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ABSTRACT 

This  research  is  concerned  with  binary  sequences.   Such 
two-level  voltage  waveforms  are  used  in  some  types  of  spread 
spectrum  systems.   Of  interest  in  this  work  is  the  effect 
of  shaping  the  normally  rectangular  pulses  of  the  binary 
sequence.   An  objective  is  to  find  and  tabulate  particular 
sequences  and  specific  shapes  having  desirable  autocorrelation 
functions  and  power  spectra. 

A  direct  and  versatile  method  of  shaping  binary  sequences 
is  presented.   Photographs  of  sequences  having  triangular, 
raised  sine  and  ramp  shapes  are  included  in  the  report. 
Photographs  of  the  autocorrelation  function  and  spectra  of 
selected  shaped  sequences  are  presented. 

The  computer  programs  used  to  search  for  sequences  of 
interest  and  used  to  calculate  the  autocorrelation  function 
and  spectra  of  particular  shaped  sequences  are  described. 

Shaped  sequences  having  interesting  spectra  were  dis- 
covered.  For  example,  some  spectra  have  very  small  side 
lobe  levels;  others  have  no  discernible  nulls  in  the  spectra; 
some  spectra  have  nulls  which  are  not  simply  related  to 
the  sequence  clock  frequency  (pulse  rate) . 
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I.   INTRODUCTION 

The  work  reported  here   concerns  shaping  the  voltage 
pulses  (bits)  of  binary  sequences.   An  objective  of  the 
study  is  to  find  binary  sequences  having  spectra  which, 
by  proper  pulse  shaping,  can  be  made  nearly  uniform  or 
otherwise  modified. 

This  report  also  includes  the  theory  of  pulse  shaping, 
the  results  of  a  computer  investigation,  the  circuitry  used 
to  generate  desired  pulse-shapes,  and  the  time  and  frequency 
descriptions  (voltage  and  spectra  photographs)  of  sequences 
with  pulses  of  various  shapes. 

A.   PLAN  OF  THE  RESEARCH 

The  two  main  areas  of  this  research  are  a  computer 
investigation  and  the  design  and  use  of  an  experimental 
system  to  generate  binary  sequences  having  shaped  pulses 
(bits)  . 

Three  steps  were  followed  in  pursuing  the  objective  of 
identifying  binary  sequences  and  pulse  shapes  that  have 
nearly  uniform  power  spectra. 

(1)   A  computer  search  for  binary  sequences  of  all  lengths 
through  20  bits  to  find  those  sequences  which  have  spectra 
of  interest.   Then,  pulse  shaping  of  the  interesting 
sequences  was  done,  and  the  autocorrelation  functions  and 
power  spectra  of  these  shaped  sequences  were  determined. 
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(2)  A  digital  computer  was  used  to  determine  the  auto- 
correlation function  and  power  spectra,  of  "shaped" 
resequences . 

(3)  Computer  results  were  verified  in  the  laboratory. 
Some  results  of  interest  include: 

(a)  The  discovery  of  particular  pulse  shapes  and 
sequences  having  spectra  with  small  sidelobe  levels. 

(b)  The  realization  of  relatively  simple  circuitry 
to  obtain  pulses  of  various  shapes. 

(c)  The  implementation  of  a  computer  program  to  generate 
all  binary  sequences  of  any  length.   This  program  also 
calculates  the  autocorrelation  function  of  each  sequence 
(periodic  or  aperiodic)  and  provides  a  printout  of  those 
autocorrelation  functions  which  satisfy  predetermined 
criteria. 

(d)  The  implementation  of  a  computer  program  to  shape 
sequences,  and  calculate,  print  and  plot  their  autocorrela- 
tion functions  and  power  spectra. 

B.   CONTENTS  OF  THIS  REPORT 

Chapter  II  provides  the  necessary  background  by  defining 
basic  properties  of  binary  sequences,  voltage  and  power 
spectra,  autocorrelation  function  and  m-sequences. 

The  theory,  computer  programs  and  results,  and  the 
experimental  system  and  results  used  to  select,  generate 
and  shape  binary  sequences  are  presented  in  Chapter  III. 

Recommendations  and  conclusions  are  contained  in 
Chapter  IV. 
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II.   BACKGROUND 

A.   BINARY  SEQUENCES 

A  binary  sequence  is  a  list  of  elements,  each  of  which 
can  have  one  of  two  distinct  values.   These  values  are 
usually  represented  either  by  +1  and  -1,  by  1  and  0  or  by 
+  and  - . 

For  example,  sequence  A  may  be  written: 

A  =  +  +  -  +    or    A  =  1  1  0  1    orA=  +1,+1,-1,+1  . 

The  number  of  elements  in  a  sequence  is  the  length, 
denoted  here  by  L.   In  the  above  example,  the  length  of 
the  sequence  A  is  L  =  4.   The  number  of  different  possible 
binary  sequences  of  length  L  is  2  . 

In  electrical  engineering,  the  binary  sequence  has  a 
voltage  equivalent  v(t),  where,  for  example,  1  may  be 
represented  by  a  voltage  level  =  +V,  and  0  by  a  voltage 
level  =  -V  (bipolar  logic)  where  z   is  the  bit  duration,  as 
shown  in  Fig.  1.  (In  unipolar  logic  either  1  or  0  is 
represented  by  zero  volts  or  "ground.") 
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+v 


-  t 


FIGURE  1.   VOLTAGE  EQUIVALENT  OF  A  BINARY  SEQUENCE. 

B.   THE  AMPLITUDE  (VOLTAGE)  SPECTRUM 

Any  function  v(t)  having  certain  mathematical  properties* 
has  a  Fourier  transform  V(f)  defined  by  the  expression: 

+00 


V(f)   =    /   v(t)  e  J27Tft  dt   =   F[v(t)] 


where,  in  this  report,  v(t)  is  a  function  of  time  and  V(f) 

is  a  function  of  frequency,  with  f  having  units  which  are 

the  inverse  of  t.   If  t  corresponds  to  seconds,  f  is  in 

Hertz. 

The    inverse    transform  of  V (f)     is 

+00 


F    X[V(f)]    =      v(t)       =        /        V(f)    e+j2lTft 


df 


*A  function  has  a  Fourier  transform  if  it  has  a  finite 
number  of  maxima,  minima,  discontinuities  and  integrable 
infinities,  and  does  not  have  infinite  energy,  i.e. 


+  CO 


/   |v(t)  J   dt    is  finite 
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In  general,  the  Fourier  transform  is  a  complex  quantity 


V(f)   =   R(f)  +  j  i(f)   =   |v(f)  |e 


J9v(f) 


where  R(f)  is  the  real  part  and  1(f)  is  the  imaginary  part 
of  the  Fourier  transform. 

|V(f) |  is  called  the  amplitude  spectrum  of  v(t)  and  is 
given  by: 


v(f)  i  =  yR2(f)  +i2(f) 


which  describes  the  amplitude  distribution  of  the  signal 
(voltage)  with  frequency. 

A  spectrum  analyzer  excited  by  v(t),  displays  typically, 
|V(f) |,  the  amplitude  spectrum  of  v(t) . 

9  (f)  is  the  phase  spectrum  of  v(t)  and  is  given  by: 


v(f)   =   arctan  [££§]-] 


When  v(t)  is  a  real  signal,  then  V(f)  is  defined  for 
all  -°°    f    +°°,  and  |V(f)  |  is  an  even  function,  while 
8  (f)  is  an  odd  function. 

When  v(t)  is  periodic,  then  the  transform  consists  of 
delta  functions  and  the  spectrum  is  discrete  [Refs.  1,2,3], 


C.   POWER  SPECTRUM  AND  AUTOCORRELATION  FUNCTION 

1.   For  a  signal  v(t),  which  exists  for  all  time, 
we  define  the  power  spectral  density  function  G  (f)  as  a 
real,  even,  non-negative  function  of  frequency,  which  gives 
the  total  average  power  P  watts  per  ohm  when  integrated. 
That  is: 


+00 


P   =     /   G  (f)  df   =   watts 


The  power  spectrum  G  (f)  provides  a  useful  frequency 
description  of  v(t)  even  when  the  equation  for  v(t)  is  not 
known.   It  is  a  partial  description  though,  because  it  gives 
only  the  distribution  of  signal  power  with  frequency;  all 
the  phase  information  is  lost. 

2.   The  autocorrelation  function  R   (x)  of  a  signal 
v(t)  having  a  power  spectrum,  is  defined  as: 


FVv(t)   =   v(t)  v(t  -  t) 


+T 
=   lim  ^=        f      v(t)v(t  -  x)dt 


2T 
T->«3     — T 


which  is  the  time  average  of  the  product  of  the  signal 
and  itself  delayed  by  t  sec. 

If  v(t)  is  periodic  with  period  T,  the  integrand  above 
is  periodic,  and  the  time  average  can  be  taken  over  a  single 
period: 
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T 
R   (t)  =     h     I   v<t)  v(t"  t)  dt 


w  l       T 

0 


Rvv(t)  gives  a  measure  of  the  similarity  between  the 
signal  at  time  t  and  at  time  t  seconds  earlier  or  later. 
The  degree  of  similarity  depends  on  t. 

The  autocorrelation  function  R   (t)  and  the  power  spectrum 
G  (f)  of  a  signal  v(t)  are  a  Fourier  transform  pair;  that 
is, 


R   (T)  <=£  G  (f) 

w  v 


Consequently,  R   (x)  may  be  known  or  found  even  when 
the  equation  for  v(t)  is  not  known.   Then,  taking  the 
Fourier  transform  of  R   (x),  gives  the  power  spectrum 
Gv(f)  of  v(t)  . 

When  v(t)  consists  of  samples  of  a  continuous  signal, 
then  the  autocorrelation  function  is  obtained  as  a  sum 
involving  these  sample  values  [Refs.  Iy2] . 

D.   MAXIMAL  LENGTH  SEQUENCES 

1 .   Definition  and  Generation 

Maximal  length  sequences  (m-sequences)  are  defined 
as  the  longest  codes  that  can  be  generated  by  a  given  shift- 
register  or  a  delay  element  of  a  given  length. 

They  are  typically  generated  by  modulo-two  addition 
from  selected  outputs  of  a  shift-register  as  shown  in  Fig.  2a 
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The  sequence  length  is  L  =  2  -1  bits,  where  n  is  the 
number  of  stages  in  the  shift  register  [Refs.  4  and  5]. 

In  this  work,  the  autocorrelation  function  and  the 
power  spectra  of  these  m-sequences  are  of  interest. 

2.  Autocorrelation  Function  (ACF)  of  m-sequences 
A  plot  of  the  ACF  of  m-sequences  is  shown  in 

Fig.  2,  for  the  case  where  v(t)  has  value  ±V.   In  this 

figure  the  m-sequence  is  generated  by  a  shift-register  of 

4 
4  stages  with  a  corresponding  sequence  length  of  L  =  2  -1 

=  15.   The  duration  of  each  pulse  or  bit  is  denoted  by  z 

and  thus,  the  bit  rate  is  1/e  bits  per  second. 

For  e  =  1  the  value  of  this  plot  for  zero  displace- 

2 

ment  or  "slide"  (t  =  0)  is  equal  to  LV   and  decreases 

2 

linearly  to  a  minimum  constant  value  of  -1/V  ,  when  the 

displacement  is  greater  than  one  bit. 

The  shape  of  the  ACF  of  Fig.  2  is  useful  in  applica- 
tions requiring  detection  of  a  signal  (binary  sequence) 
in  the  presence  of  noise.   The  large  main  lobe  at  t  =  0  and 
t  =  kT  (k  is  an  integer  and  T  is  the  period  of  the  sequence) 
permits  signal  recognition  by  correlating  receivers.   The 
absence  of  side  lobes  reduces  the  risk  of  false  alarms. 

Consequently,  m-sequences  are  used  in  a  variety  of 
applications  including  radar,  sonar  and  spread  spectrum 
digital  communications  systems. 

3 .  Power  Spectrum 

The  power  spectrum  of  an  m-sequence  is  obtained   by 
taking  the  Fourier  transform  of  its  autocorrelation  function 
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Fig.  2.   GENERATION  OF  A  15-BIT  m-SEQUENCE  AND  ITS 
AUTOCORRELATION  FUNCTION 
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Because  of  the  fixed  triangular  form  of  the  ACF 

of  all  m-sequences,  the  ( — )   spectrum  shape  is  a  property 

of  all  m-sequences  independent  of  their  length  L. 

As  shown  in  Fig.  3,  the  power  spectrum  of  these 
periodic  m-sequences  consists  of  discrete  spectral  lines 
within  the  envelope  E,  where: 


_     _      rsin(TrfT)  ,2 

E     "      [-TfT ] 


Gv(f) 


/ 


K~r-1 


.envelope  E=    [sin  j7^]2 


1 

T 


i 

J      !      ' > 


Figure  3.   POWER  SPECTRUM  OF  AN  m-SEQUENCE 

The  zero  crossings  or  nulls  of  the  envelope,  are 
defined  by  the  bit  interval  £  .   (In  spread-spectrum  appli- 
cations, e    is  called  the  "chip"  interval.) 
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Usually,  the  value  of  the  first  zero  of  the  envelope 
E  of  the  spectrum  is  called  the  bandwidth  B  of  the  m-sequence. 
From  Fig.  3,  B  =  — .   Consequently,  as  the  sequence  chip 
duration  £  is  decreased  (clock  or  chip  rate  increased) , 
the  bandwidth  is  increased  [Ref .  4] . 
4 .   Use  in  Spread-Spectrum  Systems 

These  unique  properties  of  the  m-sequences  (ACF  and 
Spectra)  are  used  in  Spread-Spectrum  systems.   In  the  trans- 
mitter, a  particular  m-sequence  is  used  for  one  binary  data 
bit,  and  its  complement  or  another  m-sequence  is  used  for  the 
other  binary  data  bit.   This  technique,  allows  the  spreading 
of  the  information  spectrum,  resulting  in  jam-resistance  and 
low-probability  of  intercept  communications.   Sequence  detec- 
tion and  recognition  in  the  receiver  is  accomplished  by  using 
matched  filters  or  correlators,  having  as  an  output  the  ACF 
of  the  sequence  [Ref.  4]. 

In  this  research,  we  examine  methods  based  on  m-sequence 

pulse  shaping  which  can  change  the  power  spectrum  to  some 

s  in  x  2 
desired  form.   The  nulls  of  the  ( )   spectrum  are  related 

to  the  sequence  clock  frequency,  which  provides  casual  observers 
information  on  the  signal  format.   Of  interest  then,  is  inves- 
tigation of  pulse  shapes  which  either  eliminate  or  relocate 
the  nulls  in  the  spectrum  of  the  shaped  sequences. 

Of  course,  the  original  pulses  can  be  shaped  unpredic- 
tably by  filtering  with  a  resulting  change  in  the  form  of  the  ACF 
(and  spectra)  which  is  used  for  signal  detection.   In  this  work, 
we  generate  pulses  having  a  desired  particular  shape  before 
transmission.   We  investigate  here  the  properties  (spectra 

and  ACF)  of  these  pulses  of  known  shape. 
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III.   SHAPING  BINARY  SEQUENCES 

A.  DEFINITION  AND  EXAMPLES 

By  "shaping"  a  binary  sequence  v(t)  consisting  of 
rectangular  pulses,  we  mean  the  substitution  or  change  of 
the  sequence's  original  pulses  with  elements  of  different 
shape  and  energy  but  of  the  same  peak  amplitude  and  width. 

Thus,  a  "shaped"  sequence  will  maintain  its  original  list 
of  elements  with  peak  amplitudes  having  the  same  two  dis- 
tinct values  but  not  piece-wise  constant  (not  rectangular 
pulses) . 

As  an  example,  consider  the  sequence  A  =  110  1  repre- 
sented by  rectangular  pulses  and  then  "shaped"  using 
triangular  pulses  as  shown  in  Fig.  4. 

B .  THEORY 

1.   The  ACF  of  Rectangular  Pulse  Sequences 

As  shown  in  Chapter  II,  Section  C.2,  the  ACF  of  a 
periodic,  two-level  voltage  v(t)  is  defined  as  the  integral: 


T  T)£ 

v(t)v(t-x)dt   =  ~ 

0 


RW(T)    =    I   /  V(t)v(t-T)dt   =   ±        /    V(t)v(t"T)dt 


where  n  is  the  number  of  pulses  in  one  period  of  the  sequence 
and  £  is  the  pulse  duration. 

The  way  to  find  the  ACF  Rvv(~)  of  a  digital  sequence 
v(t)  is  to  "slide"  the  sequence  past  itself  to  the  right  or 
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v(t) 


+V 


-V 


(a)  x^ectangular  pulse  sequence 


(b)  Triangular  pulse  sequence 


Fig.  4.   A  BINARY  SEQUENCE,  BEFORE  AND  AFTER 
SHAPING  WITH  TRIANGULAR  WAVEFORM 


left  and  at  each  position  to  form  the  product  of  the  corres- 
ponding pulses  or  elements  of  the  sequence  with  its  shifted 
replica.   Then,  the  area  of  the  product  waveform  is  found, 
and  this  corresponds  to  the  ACF  of  the  sequence  at  this 
position. 

It  can  be  seen  from  the  equation  for  R   (t)  and  from 

^  vv 

the  above  procedure,  that  when  v(t)  is  a  piecewise  constant 
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function,  R   (x)  will  be  piecewise  linear.   The  linear 
segments  terminate  at  multiples  of  e,    the  duration  of  one 
bit.   In  Appendix  A,  a  simple  method  of  obtaining  the 
periodic  ACF  is  presented. 

2.   The  ACF  of  the  Triangular  Pulse  Sequence 

We  present  now  the  computer  calculation  of  the  ACF 
of  one  triangular  pulse  (for  simplicity) .   In  Appendix  A 
we  show  that  the  ACF  of  a  sequence  of  such  pulses  (bits) 
can  be  obtained  by  the  addition  of  the  results  for  one 
pulse.   Fig.  5  is  the  resulting  computer  plot  where  the 
peak  amplitude  is  10.0  and  20  sample  points  were  used  in 
the  calculation. 

From  the  above  result  we  conclude  that  the  ACF  of 
a  triangular  pulse  sequence   is  not  piecewise  linear  anymore 

Consequently  the  spectrum  of  a  triangular  "shaped"  pulse 

s  in  x  2 

sequence,  does  not  have  the  ( )   form.   In  general,  the 

spectrum  of  any  non-rectangular  shaped  pulse  sequence  does 
not  have  the  (sin  x)   form.   Based  on  this  conclusion,  three 
basic  and  known  waveforms  are  initially  chosen  for  "shaping" 

(a)  Triangular 

(b)  Raised  sine 

(c)  Gaussian 

C.   COMPUTER  SHAPING  AND  RESULTS 

1.   ACF  and  Spectra  of  Shaped  m-sequences 

Appendix  B  contains  the  computer  program  by  which 
an  m-sequence  is  extended  and  shaped  (if  so  desired)  and  its 
ACF  and  spectra  calculated  and  plotted. 
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Fig.     5.       THE    COMPUTER   PLOT    OF    THE   ACF    OF    TRIANGULAR    PULSE 
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Figs.  6  through  8  represent  some  of  the  computer 
results  of  interest.   Additional  results  and  printouts  are 
presented  in  Appendix  B. 

From  these  figures  we  have  the  first  encouraging 
indications  of  the  shaping  effect,  particularly  from  the 
raised  sine  and  triangle  (the  Gaussian  shape  didn't  give 
results  of  comparable  interest) . 

We  observe  that  the  autocorrelation  functions  retain 
their  usable  form  by  having  a  single  definite  maximum  value 
and  small  sidelobe  levels.   The  power  spectra  show  a  high 
energy  concentration  in  the  low  frequencies  with  a  corres- 
ponding bandwidth  increase  and  also  a  considerable  decrease 
of  the  sidelobe  levels. 

In  the  following  computer  plots  some  results  of 
interest  are  shown.   Fig.  6a  is  a  7-bit  m-sequence  (rectangu- 
lar) .   Figs.  6b  and  6c  show  the  ACF  and  power  spectrum, 
respectively,  of  the  7-bit  m-sequence  of  Fig.  6a.   Fig.  7 
shows  the  results  when  the  m-sequence  of  Fig.  6  has  the 
raised  since  shape.   Fig.  8  shows  the  results  when  the 
m-sequence  of  Fig.  6  has  the  raised  triangle  shape. 

2 .   Investigation  of  Interesting  Arbitrary  Sequences 

This  computer  search  is  motivated  by  the  fact  that 
except  for  a  few  categories  of  sequences  (i.e.,  m-sequences) 
with  interesting  properties  for  specific  applications,  very 
little  is  known  of  the  properties  of  arbitrary  sequences. 
It  is  desirable  to  find  sequences  having  spectra  which  will 
differ  significantly  from  the  (S1"  X)   form.   In  the  absence 
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X-SCRLE= 1 . 00E+02  UNITS  INCH. 
T-SCRIE=5.GCE+Q1  UNITS  INCH. 

Fig.  6c.   THE  POWER  SPECTRUM  (LINEAR)  OF  THE  RECTANGULAR 
SHAPE  12  7-BIT  m-SEQUENCE . 
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X-SCRLE=1 . 00E+02  UNITS  INCH. 
T-SCRLE=2.00E-0i  UNITS  INCH. 


Fig.  7c.   THE  POWER  SPECTRUM  OF  THE  RAISED  SINE  SHAPE 
12  7-BIT  m-SEQUENCE. 
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Fig.  8c.   THE  POWER  SPECTRUM  (LINEAR)  OF  THE  TRIANGULAR 
SHAPE  127-BIT  m-SEQUENCE. 


38 


of  theory,  we  proceed  to  generate  as  many  sequences  as 

possible,  to  examine  their  ACF  and  spectra,  and  then  to 

choose  the  interesting  sequences  for  further  shaping  and  study. 

Because  of  the  large  number  (2  )  of  different  sequences 
of  length  L,  for  even  modest  values  of  L  it  is  necessary  to 
use  a  digital  computer  to  search.   Since  the  complement  of  a 
sequence  has  the  same  ACF  as  the  sequence  and  since  half  of 
all  possible  sequences  of  fixed  length  are  complements,  we 
calculate  the  ACF  of  only  half  of  the  possible  different 
sequences  of  length  L.   Even  then,  an  extended  search  for  the 
2      sequences  of  length  L  is  finally  limited  to  L  =  20 
due  to  computer  time  restrictions  (30  minutes)  using  the 
available  IBM-360  computer. 

Since  the  spectrum  of  interest  is  (ideally)  the 
rectangular  one  (uniform)  the  corresponding  ACF  will  have 
a  (sin  x)  form.   Thus,  to  save  time,  we  use  the  Fourier 
transform  pair  shown  in  Fig.  9. 

So,  the  search  is  directed  towards  finding  sequences 

s  in  x 
having  periodic  ACF  like  the  ( — - — )  form. 

A 

Consequently,  a  computer  program  is  implemented 
by  which  half  of  all  sequences  of  every  length  are  generated, 
their  periodic  ACF  calculated,  and  sufficient  criteria  are 
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Fig.  9   THE  FOURIER  TRANSFORM  PAIR 
OF  A  UNIFORM  SPECTRUM 


provided  for  the  selection  and  printout  of  those  sequences 

having  ACF  resembling  the  —  function.   From  the  resulting 

printout,  interesting  sequences  are  shaped  and  their  ACF 
and  spectra  examined.   This  program  is  presented  in  Appendix 
B  along  with  some  of  the  resulting  printouts  and  plots  of 
selected  sequences. 

Figures  10  through  12  show  some  of  the  results  of 
interest,  which  correspond  to  one  of  the  selected  sequences 
of  length  19,  namely:   A  =  -1,-1,-1,-1,-1,1,-1,1,-1,-1, 

1,1,-1,-1,1,-1,1,-1,1 

Table  1  contains  some  of  the  sequences  having 
properties  of  interest. 

3.   Extending  the  Length  of  a  Sequence 

To  overcome  the  computer  time  limitation,  the  sub- 
routine EXTEND  was  constructed  to  generate  and  examine  longer 


40 


SJ| 

L 

LD 
CO 

o 

o 
en 

in 
o 

o 

a 

LD 
O 

a 

LO 

o 

o 

o 
c 

cj  (_J 


CO   01 


ID    ID 


O   O 

+       I 
UJ   LU 

o  a 
o  o 


lo  lo 

ii  ii 

UJ  lu 

_j  _j 

en  cr 

LJ  LJ 

CO  CO 

I        I 

X  >- 


•  w 

!     U 

!  Z 
:  W 
;    D 

;  ex 

M 

I    ^ 

i  H 
I    CQ 


W 

a. 
< 

K 
C/3 

D 

a 

u 

w 
05 

w 


(0 
o 


•H 

&4 


Oil 


soo 


000 


soo- 


oio- 


41 


w 

u 

z 

w 

D 

a 

w 

cn 

&H 

H 

GQ 

I 

cn 

H 

W 

04 

< 

B 

cn 

tf 

< 

^ 

a 

j 

D 

nz 

in 

53 

CJ 

LJ 

< 

~ZL 

^ 

Eh 
U 

►— i 

1     ' 

(Jl 

co 

w 

1 — 

i — 

B 

; — i 

i — i 

E-t 

Z 

~ZL 

Cn 

ZD 

ZD 

O 

fa 

< — i 

CYJ 

u 

O 

o 

< 

+ 

+ 

w 

LU 

LU 

B 

O 

o 

Eh 

o 

o 

• 

!! 

II 

o 

rH 

UJ 

LlJ 

_l 

_J 

CP 

a: 

CI 

■H 

LJ 

CJ 

fa 

en 

m 

X   >- 


£00 


200 


IOC 


000 


100- 


42 


o 

□ 


o 
o 

3 


G„(9 


A. 


^V 


a^ta. — a. 


f 


000 


005 


010 


015 


G20 


X-SCALE=5. 00E+01    UNITS    INCH 
T-SCRLE-1  .00E+02    UNITS    INCH 


Fig.    10c.       THE    POWER   SPECTRUM   OF    THE    RECTANGULAR    SHAPE 
19-BIT    SEQUENCE. 
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Fig.  lie.   THE  POWER  SPECTRUM  OF  THE  RAISED  SINE  SHAPE 
19-BIT  SEQUENCE. 
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Fig.  12c.   THE  POWER  SPECTRUM  OF  THE  TRIANGULAR  SHAPE 
19-BIT  SEQUENCE. 
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TABLE  I 
REMARKS  ON  SELECTED  CODES 

a.  Elimination  of  Zero  Crossings 
Length  11 

-1,  -1,  -1,  1,  -1,  -1,  1,  -1,  1,  -1,  1 

Length  12 ,  Triangular  Shape 

-1,  -1,  -1,  -1,  1,  -1,  1,  -1,  1,  -1,  1,  1 

Length  15,  Triangular  Shape 

"1,-1,  -1,  -1,  1,  -1,  1,  -1/  1,  -1,  1,  -1,  -1,  1,  1 

Length  17 ,  Raised  Sine  Shape 

-1,  -1,  -1,  -1,  1,  -1,  -1,  1,  1,  -1,  1,  -1,  1,  -1,  1,  -1,  1 

Length  19,  Triangular  Shape 

-1,  -1,  -1,  -1,  1,  -1,  1,  -1,  1,  -1,  1,  -1,  1,  -1,  -1, 
1,  1,  -1,  1 

b.  False  Zero  Crossings 
Length  14 

-1,  -1,  -1,  -1,  1,  -1,  1,  -1,  1,  -1,  1,  -1,  1,  1 

Length  16 

-1,  -1,  -1,  -1,  -1,  1,  -1,  1,  -1,  1,  -1,  1/  -1/  "I,  1/  1 

Length  18 

-1,  -1,  -1,  -1,  -1,  1,  -1,  1,  -1,  1,  -1,  1,  "I,  1,  "I, 
-1,  1,  1 

Length  19 

-1,  -1,  -1,  -1,  1,  -1,  1,  -1,  1/  "1/  1,  "I,  1,  "1/  -1, 
1,  1,  -1,  1 
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codes,  from  selected  ones  of  length  up  to  20.   In  this  way, 
any  code  of  interest  of  length  L  can  be  extended  in  a  manner 
which  maintains  the  particular  characteristics  of  the 
sequence  and  which  results  in  sequences  of  length  L  . 
Subroutine  EXTEND  can  be  applied  to  the  main  program  of 
Appendix  A-l  before  shaping  takes  place. 

Figures  13a  through  13c  show  the  results  of  sub- 
routine EXTEND  on  the  7-bit  m-sequence  (without  any  shaping) . 
The  results  obtained  were  not  particularly  interesting  for 
the  sequences  considered. 

D.   EXPERIMENTAL  INVESTIGATION 

1.  System  Design 

In  this  section  the  experimental  system  used  to 
verify  the  computer  results  is  presented.   With  this  tech- 
nique, it  is  possible  to  generate  a  variety  of  pulse  shapes. 
Of  particular  interest  are  the  raised  sine,  triangular  and 
ramp  shaped  pulses  of  the  sequence.   Included  here  are  the 
results  (photographs  of  the  ACF  and  spectra)  of  the 
experimental  effort. 

The  block  diagram  of  the  experimental  system  is  shown 
in  Fig.  14.  A  discussion  of  the  circuitry  is  in  Appendix  C. 

2 .  Waveforms 

The  photographs  of  Figure  15  show  the  results 
obtained  by  the  available  pulse  shapes  with  the  7-bit  m-sequence 

Each  photograph  contains  two  traces;  one  trace  shows 
the  rectangular  pulse  sequence  and  the  other  the  shaped 
pulse  sequence. 
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Fig.  13a.   THE  RECTANGULAR  SHAPE  7-BIT  m-SEQUENCE 
EXTENDED  TO  LENGTH  L  =  72  =  49. 
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X-SCRLE=1.0QE+Q2  UNITS  INCH. 
Y-SCRLE=1.0QE+02    UNITS    INCH. 


Fig.  13b.   THE  ACF  OF  THE  RECTANGULAR  SHAPE  7-BIT  m-SEQUENCE 
EXTENDED  TO  LENGTH  L  =  I2    =  49. 
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(a)   Raised  sine  shape 


(b)   Raised  triangular  shape 


(c)   Raised  ramp  shape 


Fig.  15.   PHOTOGRAPHS  OF  THE  7-BIT  m-SEQUENCE  OF  VARIOUS  SHAPES 
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(d)   Rectangular 
shape 


(50%) 


(e)   Rectangular 
shape 


(15%) 


Fig.  15.   CONTINUED. 
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The  shapes  shown  are: 

*  Raised  sine 

*  Raised  triangle 

*  Raised  ramp 

*  Rectangular  (50%  duty  cycle) 

*  Rectangular  (15%  duty  cycle) 

3.   Sequence  Autocorrelation  Functions 

Fig.  2c  indicates  that  the  maximum  value  of  the  ACF 
of  a  sequence  is  related  to  the  number  of  pulses  of  the 
sequence.   Larger  values  of  this  maxima  (main  lobe)  improve 
the  detection  of  the  sequence. 

Many  ways  of  calculating  or  implementing  the  ACF  of 
a  rectangular  sequence  are  known.   But  for  the  case  of  a 
"shaped"  sequence  there  are  no  ways  of  predicting  the  exact 
form  of  the  ACF,  since  it  is  no  longer  piecewise  linear. 
A  similarity  though  is  expected  in  the  relation  between 
main  lobe  and  side-lobe  levels . 

In  the  computer  search,  the  ACF  of  the  examined 
sequences  were  calculated  and  plotted,  and  these  results 
are  confirmed  in  the  laboratory. 

It  is  clear  that  "shaping"  a  sequence  of  the  same 
voltage  (for  comparison)  as  the  rectangular  one  will  result 
in  a  loss  of  the  energy  content  of  the  pulses,  causing  a 
decrease  of  the  peak  value  of  the  corresponding  ACF,  which 
reduces  the  detectability  of  the  signal. 

The  actual  shape,  peak  value  and  side  lobe   level 
of  shaped  sequences   are  examined  in  this  part  of  the 
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project.   Detailed  descriptions  of  the  operating  conditions 
are  given  in  Appendix  C. 

The  results  are  displayed  on  a  HP  1220A  oscilloscope, 
and  the  pictures  taken  under  the  same  scale  are  shown  in 
Figs.  16a  through  16f. 

In  these  pictures,  the  input  is  a  1  volt  peak  to 
peak  7-bit  m-sequence.  The  correlator  setting  is  linear 
display,  sample  increment  20  ys  and  summations  128  x  1024. 
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(a)   Rectangular  shape; 
peak  is  +1.65V, 
minimum  is  -2  3  0  mV. 


(b)   Raised  sine  shape; 
peak  is  +0.80V, 
minimum  is  -130  mV 


(c)   Raised  triangular  shape; 
peak  is  +0.72  V, 
minimum  is  -125  mV. 


Fig.  16.   PHOTOGRAPHS  OF  THE  ACF  OF  THE  7-BIT  m-SEQUENCE 
OF  VARIOUS  SHAPES. 


60 


(d)   Raised  ramp; 

peak  is  +0.71  V, 
minimum  is  -120  mV, 


(e)   Rectangular  (50%) ; 
peak  is  +1.1  V, 

minimum  is  -125  V. 


Fig.  16.   CONTINUED 
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(f)   Rectangular  (15%); 
peak  is  +0.33  V, 
minimum  is  -4  5  mV. 


Fig.  16.   CONTINUED 

We  observe  the  known  relation  between  pulse-energy 
content  and  ACF.   We  notice  that  the  raised  sine,  triangle 
and  ramp  shaped  pulses  have  approximately  the  same  shape 
and  peak  values  of  their  ACF. 

In  the  limited  duty  cycle  rectangular  pulses,  com- 
paring the  original  sequence  with  the  50%  and  15%  duty  cycle 
shapes,  we  observe  that  the  peak  value  is  approximately 
higher  by  1.375  of  the  corresponding  duty  factor  percentage. 

A  conclusion  is  that  all  the  sequence  shapes  have 
the  same  form  of  ACF:   that  is,  a  high  positive  peak  value 
at  t  =  0,  and  small  negative  or  zero  values  for  x  ^  0 . 
Therefore  these  shaped  sequences  are  also  usable  in  signal 
detection  applications. 
4 .   Sequence  Spectra 

Figures  17  through  19  are  a  series  of  pictures  of 
spectra  of  m-sequences  of  various  frequencies.   Those  were 
taken  from  the  SPECTRAL  DYNAMICS  SO-335  Spectrum  Analyzer 
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(a)   Raised  sine 


(b)   Raised  triangle 


Fig.  17.   PHOTOGRAPHS  (DETAIL)  OF  THE  AVERAGED  SPECTRA 
(LINEAR  DISPLAY)  OF  THE  127-BIT  m-SEQUENCE. 
(f  =  10  kHz,  128  averages,  20  dB  output  gain) 
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(a)   Original  rectangular 
(100%  duty  cycle) 


(b)   Rectangular 

(50%  duty  cycle) 


(c)   Rectangular 

(15%  duty  cycle) 


Fig.  18.   PHOTOGRAPHS  OF  THE  127-BIT  m-SEQUENCE  (LOG.  DISPLAY); 
f  =  5  kHz,  64  averages,  10  dB  output  gain. 
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(d)  Raised  triangle 


(e)  Raised  sine 


( f )   Ramp 


Fig.  18.   CONTINUED 


65 


(a)   Original  rectangular 
(100%  duty  cycle) 
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(b)   Raised  triangle 


(c)   Raised  sine 


Fig.  19.   PHOTOGRAPHS  OF  SEQUENCE  OF  FIG.  18,  BUT  WITH 
LINEAR  DISPLAY. 
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with  a  window  of  50  kHz.   These  results  of  Fig.  17  can  be 
compared  with  Figures  7c  and  8c,  which  are  the  corresponding 
computer  results. 

The  important  conclusion  is  that  the  laboratory 
results  are  in  good  agreement  with  the  computer  results. 
We  also  observe  that  different  pulse  shapes   give  quite 
different  spectra. 

Appendix  C  contains  additional  photographs. 

In  Figs.  20  through  24,  photographs  of  the  7-bit 
m-sequence  of  various  shapes  are  shown  (in  log  display) 
along  with  their  corresponding  spectra. 

Also,  for  reference,  the  time  domain  photographs  of 
the  investigated  sequence  are  presented  (part  a  of  the 
figures)  as  well  as  the  spectrum  of  the  waveform  used  for 
shaping  the  rectangular  pulses  (part  b  of  the  figures). 
In  parts  c  and  d  of  these  figures,  the  upper  trace  is  the 
spectrum  of  the  shaped  sequence. 

In  Fig.  20(b)  we  observe  the  2.5  kHz  fundamental 
frequency  of  the  raised  sine  pulse  train.   The  low  level 
components  are  harmonics  present  at  the  output  of  the 
function  generator. 

In  Figs.  20(c)  and  20(d)  the  spectra  of  the 

•  i_i_  ^t-   ,sin  x,  2 
shaped  sequence  is  shown,  in  comparison  with  the  ( ) 

spectrum  of  the  original  sequence   for  two  different  fre- 
quencies of  5  kHz  and  2.5  kHz. 

The  large  concentration  of  energy  at  low  frequencies 
may  be  observed,  due  to  the  fundamental  of  the  raised  sine. 
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a)   The  shaped  sequence 
and  the  original. 


b)   The  frequency  components 
of  the  sinusoidal: 
f  =  2.5  kHz. 


■put  .r  i 

TO 


.7..  4I&.V.?*  \t>  „**  ...j  ¥,    *>♦» 


The  spectra  when 
f  =  5  kHz. 


d)   The  spectra  when 
f  =  2.5  kHz. 


Fig.  20.   THE  RAISED  SINE  SHAPE  7-BIT  m-SEQUENCE. 
Four  averages,  J2f  dB  output  gain, 
window  of  5  0  kHz. 
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This  results  in  a  main  lobe  of  bandwidth  equal  to  twice 
the  clock  rate,  a  first  side  lobe  of  reduced  level,  and 
minor  other  side  lobes. 

In  Fig.  21(b)  we  observe  the  fundamental  frequency 
of  the  triangle  pulse  train  at  2 . 5  kHz,  as  well  as  the 
harmonics  separated  by  5  kHz . 

In  Figs.  21(c)  and  21(d)  the  spectrum  of  the  shaped 
sequence  is  shown  in  comparison  with  the  (sin  x)   spectrum 
of  the  unshaped  sequence,  under  two  different  frequencies 
of  5  kHz  and  2.5  kHz. 

The  resulting  spectrum  is  strongly  influenced  by 
the  frequency  components  of  the  raised  triangle. 

We  observe   that  the  bandwidth  of  all  lobes  of  the 
shaped  sequence  spectrum  are  double  those  of  the 
rectangular  shape  (original)  sequence.   Consequently  all 
nulls  appear  to  correspond  to  twice  the  actual  clock  fre- 
quency.  Also,  the  side  lobe  level  has  been  significantly 
reduced. 

In  Fig.  22 (b)  we  observe  the  fundamental  frequency 
of  the  ramp  pulse  train  at  2.5  kHz  and  the  harmonics  separated 
by  2.5  kHz.   The  nulls  of  the  overall  form  of  the  spectrum 
appear  approximately  every  7  kHz. 

In  Figures  22  (c)  and  (d)  the  spectrum  of  the  shaped 
sequence  is  compared  with  the  spectrum  of  the  original 
sequence  for  frequencies  of  5  kHz  and  2.5  kHz. 

The  resulting  spectrum  follows  the  general  shape 
of  the  spectrum  of  the  periodic  ramp  (Fig.  22(b)).   We  again 
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The  shaped  sequence  and 
the  original. 


b)   The  frequency  components 
of  the  raised  triangle: 
f  =  2.5  kHz. 
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c)   The  spectra  when 
f  =  5  kHz. 


d)   The  spectra  when 
f  =  2.5  kHz. 


Fig.  21.   THE  RAISED  TRIANGLE  SHAPE  7-BIT  m-SEQUENCE. 

Four  averages,  0  dB  output,  window  of  50  kHz. 
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a)   The  shaped  sequence  and 
the  original 


b)   The  frequency  components 
of  the  raised  ramp 


*%'*fmmlM 


b)   The  spectra  when 
f  =  5  kHz. 


d)   The  spectra  when 
f  =  2.5  kHz. 


Fig.  22.   THE  RAISED  RAMP  SHAPE  7-BIT  m-SEQUENCE. 

Four  averages,  0  dB  output,  window  of  50  kHz. 
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observe  a  concentration  of  energy  at  low  frequencies.   The 
bandwidth  of  both  main  lobe  and  side  lobes  has  been  equally 
enlarged  and  the  side  lobe   level  has  been  significantly 
reduced. 

The  nulls  appear  approximately  17  kHz  apart,  giving 
an  indication  of  a  clock  frequency  much  higher  than  the  true 
one . 

Figure  2  3  (b)  shows  the  frequency  component  of  a 
rectangular,  50%  duty  cycle  pulse  train.   Here  the  funda- 
mental frequency  is  at  2.5  kHz  and  the  harmonics  occur  at 
5  kHz  intervals .   There  are  also  minor  even  harmonic  com- 
ponents . 

In  Figs.  23(c)  and  23(d)  the  spectrum  of  the  shaped 
sequence  is  compared  with  the  spectrum  of  the  unshaped 
sequence  for  frequencies  of  5  kHz  and  2.5  kHz. 

The  spectrum  of  this  shaped  sequence  is  a  regular 

s  in  x  2 
( )   spectrum  with  nulls  at  twice  the  actual  clock  fre- 

quency  and  double  the  bandwidth  of  main  and  side  lobes. 

Fig.  24  shows  results  similar  to  those  of  Fig.  23. 
The  main  difference  appears  to  be  the  increase  of  lobe 
bandwidths  by  a  factor  equal  to  the  inverse  of  the  duty  cycle 
of  the  shaping  waveform   (i.e.,  t-it  =  6.6)  as  well  as  the 
indication  of  a  clock  frequency  higher  than  the  actual  by 
the  same  factor. 

From  the  previous  photographs  of  the  spectra  of 
various  shaped  sequences,  we  conclude  that  shaped  m-sequences 
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a)   The  shaped  sequence  and 
the  original 


b)   The  frequency  components 
of  the  5  0%  duty  cycle 
rectangular 


fit   '-' 

m*\ )Hmmi  MM.   *n a. -  'j*&>: 


c)   The  spectra  when 
f  =  5  kHz. 


d)   The  spectra  when 
f  =  2.5  kHz. 


Fig.  23.   THE  50%  DUTY  CYCLE  RECTANGULAR  7-BIT  m-SEQUENCE . 
Four  averages,  0  dB  output,  window  of  50  kHz. 
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can  have  spectra  with  significant  concentration  of  power 
in  the  low-frequencies,  with  small  side  lobes  (raised  sine 
shape) ,  of  irregular  form  (ramp) ,  or  with  false  indication 
of  clock  frequency  (triangle,  rectangular  50%  duty  cycle 
shapes) . 
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a)   The  shaped  sequence  and 
the  original 
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c)   The  spectra  when 
f  =  5  kHz. 


d)   The  spectra  when 
f  =  2.5  kHz. 


Fig.  24.   THE  15%  DUTY  CYCLE  RECTANGULAR  7-BIT  m-SEQUENCE 
Four  averages,  0  dB  output,  window  of  50  kHz. 
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IV.   CONCLUSIONS  AND  RECOMMENDATIONS 

A.   CONCLUSIONS 

The  study  presented  in  this  report  had  as  an  initial 
objective  the  discovery  of  binary  sequences  having  spectra 
which,  by  proper  pulse  shaping,  could  be  made  nearly  uniform, 

The  two  main  areas  of  research  were: 

a.  The  investigation  of  the  effect  of  pulse  shaping  on 
m-sequences,  and 

b.  The  search  of  binary  sequences  of  all  lengths  through 
20  bits   having  spectra  of  interest. 

Some  of  the  interesting  results  of  this  study  are: 

1.  The  creation  of  a  computer  program  to  shape  any 
sequence,  to  plot  the  sequence,  and  to  calculate 
and  plot  the  autocorrelation  function  and  spectrum 
of  the  sequence. 

2.  Realization  of  a  system  which  can  produce  sequences 
having  various  pulse  shapes. 

3.  Discovery  of  sequences  having  interesting  spectra. 
For  example:   some  shapes  and  sequences  have  spectra 
with  very  small  side  lobe  levels,  or  the  spectra 
have  no  discernable  nulls.   Some  shaped  sequences 
have  spectra  with  nulls  not  simply  related  to  the 
clock  frequency.   Also,  some  shaped  sequences  have 
power  concentrated  at  low  frequencies. 
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One  interesting  result  is  that  the  shaped  m-sequences 
have  autocorrelation  functions  and  spectra  of  such  a  form 
that  make  them  usable  in  particular  radio  systems  (radar, 
sonar,  spread  spectrum) . 

B.   RECOMMENDATIONS 

1.  Additional  waveshapes  can  be  created.   Using  the 
experimental  equipment  of  this  study,  a  more 
extended  search  for  spectra  of  interest  can  be 
conducted. 

2.  Using  the  program  presented  in  Appendix  B,  a  further 
computer  investigation  can  be  conducted  for  arbitrary 
sequences  longer  than  20  bits. 

3.  The  laboratory  setup  could  be  connected  to  a 
microcomputer  used  to  generate  long  sequences 

that  are  not  m-sequences .   That  source  and  a  spectrum 
analyzer  may  provide  the  ability  to  rapidly  examine 
spectra. 
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APPPENDIX  A 

CALCULATION  OF  THE  AUTOCORRELATION  FUNCTION 
(ACF)  OF  A  BINARY  SEQUENCE 


The  ACF  R  (t)  of  a  voltage  v(t)  is  an  even  function, 
which  has  its  maximum  value  (level  of  the  main  lobe)  at 
t  =  0.   Secondary  maxima  are  the  side  lobe  levels. 

The  shape  of  the  ACF  of  a  binary  sequence  v(t)  with 
rectangular  pulses  is  easily  obtained  by  letting  V  =  1 
and  e   =  1. 

For  example,  to  form  the  ACF  of  the  periodic  sequence 

A  =   +1,  +1,  -1,  +1     or    A  =   +  +  -  + 

the  sequence  is  written,  and  its  delayed  version  is  written 
below. 

For  example,  when  t  =  0,  there  is  no  delay  and  we  have 

+  +  -  + 
+  +  -  +  +  +  -  +  +  +  -  + 


+  +  +  +   -*■   4 

In  each  position,  the  corresponding  elements  are  com- 
pared.  If  the  elements  are  alike,  this  is  noted  with  a  +  . 
Unlike  elements  are  assigned  a  -.   The  number  of  like  elements 
less  the  number  of  unlike  elements  is  the  value  of  the  ACF 
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for  this  value  of  delay  x.   Here,  all  corresponding  elements 
are  the  same,  and  thus  the  ACF  has  value  equal  to  4. 
Now,  when  x  =  1,  a  shift  is  made  as  follows: 


+  +  -  + 
+  +  -  +  +  +  -  +  +  + 


+  +  -  -    ■+•   0 

By  the  same  method  we  see  that  the  value  of  the  ACF 
when  x  =  1  is  0. 

Similarly,  for  x  =  2,  we  have 

+  +  -  + 
+  +  -  +  +  +  -  + 

-  +  -  +   ■*■      0 

which  gives  0  again. 

The  next  position  at  x  =  3  becomes 

+  +  -  + 
+  +  -  +  +  +  -  + 


+  -  -  +   ->■      0 

which  gives  0 . 

Finally,  the  position  x  =  4  corresponds  to  the  period 
T  of  v(t)  and  so  the  value  of  the  ACF  is  the  same  as  the 
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value  at  the  origin  since  R  :/KT)  =  R  (0)  ,  k  an 

w      w 

integer. 

Since  Rs~.(t)  is  even,  we  need  evaluate  only  the 
"one-sided"  ACF  of  the  sequence  A,  which  can  be  written 
as: 


RaCt)   =   4,  0,  0,  0,  4,  ... 


We  notice  that  the  "one-sided"  ACF  can  be  completely- 
described  by  5,  or  in  general  L+l  points,  where  L  is  the 
number  of  elements  in  one  period  of  the  sequence.   The  func- 
tion R  (t)  is  obtained  for  all  values  of  t  by  connecting  with 
w 

a  straight  line  the  values  obtained  in  the  preceding  dis- 
cussion when  t  is  0,  1,  2,  .  ..,  L  .   This  analysis  leads 
to  the  conclusion  that  it  is  possible  to  define  a  sequence 
of  L  elements  having  a  specified  ACF,  with  a  set  of  equations. 
Consider  a  periodic  sequence  of  L  elements  x,  ,  x2  ,  x.,  ,  .  .  .  ,x.. 
of  unity  amplitude  and  duration  (V  =  ±1,  e  =  1) .   The  ACF 
is  computed  by  solving  the  following  equations,  which  actually 
form  a  svstem: 


t  =  0 

T  =  1 

x  =  2 

T  =  3 

T  =  L-l 

T  =  L 


2       2 

+  X~     +  X-,     +  .  .  .  +  X, 


X1XL  +  X2X1  +  X3X2  +  ' 


X1XL-1  +  X2XL  +  X3X1  +  * 


XlXL-2  +  X2XL-1  +  X3XL  + 


2       2       2 

Xl    +  X2    +  X3    +  * 


'  +  XLXL-1 


*  +  XLXL-2 


' *  +  XLXL-3 


.  +  xlXi 


.  +  x. 


=  L 

=  a 

=  6 

=  y 

=  y 

-  L 
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We  notice   that  a  system  of  L+l  equations  has  been 
formed.   The  left  hand  side  corresponds  to  the  sums  of  all 
combinations  by  two  of  the  sequence's  elements  (in  this 
case  ±1)  and,  the  right  hand  side  corresponds  to  integers 
(L,a,3,Y  •  ••  y)  with  absolute  values  equal  or  less  than  L. 

The  last  equation,  which  is  the  same  as  the  first  equation, 
results  from  the  periodic  nature  of  the  ACF  of  periodic  sequences 
Unfortunately,  this  method  has  little  value  for  two  reasons: 
First,  a  general  solution  for  the  system  of  equations  is  not 
known.   Second,  the  ACF  does  not  uniquely  define  a  sequence, 
because  the  ACF  is  only  a  partial  description  of  the 
sequence.   For  example,  all  m-sequences  of  length  L  have  the 
same  ACF,  as  mentioned  in  Section  II. D. 2  of  this  report. 
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APPENDIX  B 
COMPUTER  PROGRAMS 

1.   Program  to  shape  a  sequence  and  then  calculate  and  plot 
its  ACF  and  power  spectrum.   This  is  the  main  program  on 
page  86. 

Using  the  technique  discussed  in  Appendix  A,  the  algorithm 
for  a  FORTRAN  computer  program  is  constructed  in  the  following 
steps : 

a.   Provide  the  sequence  for  investigation  as  the  data 
deck  for  the  program.   In  this  particular  search 
the  m-sequences  examined  are: 

(1)  L  =  7  :   1,1,1,-1,-1,1,-1. 

(2)  L  =  63:   -1,-1,-1,-1,-1,-1,1,1,1,1, 

1,-1,1,1,1,1,-1,-1,1, 
1,1,-1,1,-1,1,1,-1,-1, 
-1,-1,1,-1,1,1,1,-1,-1,-1, 
1,1,-1,1,1,-1,1,-1,-1, 

1,-1,-1,-1,1,-1,-1,1,1, 
-1,-1,1,-1,1,-1,1 

(3)  L  =  127:  1,-1,-1,-1,-1,-1,-1,1,-1,-1,-1,-1,-1, 

1,1,-1,-1,-1,-1,1,-1,1,-1,-1,-1,1,1, 

1,1,-1,-1,1,-1,-1,-1,1,-1,1,1,-1,-1,1, 

1,1,-1,  1,-1,1,-1,-1,1,1,1,1,1,-1,1,-1, 

-1,-1,-1,1,1,1,-1,-1,-1,1,-1,-1,1,-1, 

-1,1,1,-1,1,1,-1,1,-1,1,1,-1,1,1,1,1,-1, 

1,1,-1,-1,-1,1,1,-1,1,-1,-1,1,-1,1,1,1, 

-1,1,1,1,-1,-1,1,1,-1,-1,1,-1,1,-1,1, 

-1,1,1,1,1,1,1. 
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These  data  are  punched  in  each  card  as  1.  or  -1, 
starting  from  the  first  column  of  the  card.  The  end  of  the 
data  is  denoted  in  the  deck  by  one  card  punched  with  a  2 . 
b.   To  create  longer  sequences,  the  Subroutine  EXTEND 
is  constructed.   The  procedure  is  to  substitute  for 
each  1  of  the  data,  the  sequence  itself  and  for  each 
-1  by  the  complement  of  the  sequence. 
For  example,  consider  the  sequence 


A  =   1,  1,  -1 

s       \ 

(1,1,-1)   (1,1,-1)   (-1,-1,1) 


which  results  in  the  longer  sequence 


Ax  =   1,1,-1,1,1,-1,-1,-1,1 


Thus,  if  so  desired  (in  the  program,  with  the  card: 

CALL  EXTEND  (ISG,LS)),  a  sequence  of  length  L  can 

2 
be  extended  to  length  L  . 

The  subroutine  EXTEND  is  presented  on  page  87. 

c.  The  sequence's  pulses  are  shaped  individually  with 
the  desired  waveshape.   Each  shape  has  a  unity  peak 
amplitude  and  is  described  by  its  equation  in 
FORTRAN.   This  is  done  by  constructing  Subroutine 
WAVE  which  is  described  on  page  88. 

d.  The  resulting  "shaped"  m-sequence  is  then  plotted 
using  Subroutine  DRAWP  which  is  provided  by  the 
computer  center . 
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e.  The  periodic  ACF  of  the  "shaped"  sequence  is  then 
calculated.   By  the  point-to-point  multiplication  of 
predetermined  sample  points  per  pulse ,  the  subroutine 
PANOS  is  constructed,  based  on  the  preceding  ACF 
analysis,  and  is  described  on  page  89  • 

f.  The  resulting  points  are  numerically  printed  out 
and  a  plot  of  the  ACF  is  provided  by  subroutine 
DRAWP. 

g.  The  power  spectrum  of  the  "shaped"  sequence  is  then 
calculated  and  plotted  as  follows: 

(1)  Compute  the  Fourier  transform  H(f)  of  the 
Periodic  ACF  R(x)  ,  using  FFT. 

N-l 

H(f)   =    I   R(T)e-j27TfT/i' 
i=0 

(2)  Change  the  sign  of  the  imaginary  part  of  H(f) 
to  obtain  H* (f ) . 

(3)  Compute  and  normalize  the  product  H(f)*H*(f) 
to  obtain  the  power  spectrum  S(f) : 


S(f)   =   jjj  •  H(f)  •  H*(f) 


(4)  Print  out  the  resulting  points. 

(5)  Plot  the  power  spectrum  using  subroutine  DRAWP . 
This  procedure  is  accomplished  by  constructing  the 
subroutine  XFM,  which  is  described  on  page  90  . 


84 


The  main  body  of  the  program  is  shown  on  page 
86. 

In  the  above  process  the  computer  time  appears  to  be 
a  limitation.   In  the  longer  sequences,  the  number  of  samples 
per  pulse  has  to  be  reduced  from  the  original  2  0  samples  to 
10  samples  so  that  the  total  process  can  be  completed  in 
less  than  30  minutes  of  computer  time. 

The  complete  computer  printout  and  plots  for  the 
unshaped  7-bit  m-sequence  is  shown  in  Figures  25  through  26. 

The  printout  and  plots  for  the  same  m-sequence  shaped 
with  the  triangular  function  is  shown  in  Figures  27  through 
28. 

The  printout  for  the  7-bit  m-sequence  of  Fig.  25  when 
extended  is  shown  in  Fig.  29  and  the  corresponding  plots  of 
the  extended  sequence  when  shaped  with  the  raised-sine  are 
shown  in  Figure  30. 
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PROGRAM  #1   THE  MAIN  BODY 

CECIARATICNS 

INTEGE R*4     ITB{12)/12*C/ 

FEAL*-+  hTe(23)/2£*C.C/,$T5(23)/2  8*0.0/ 

LifriNS  Itr.     iSC- (2000), M2CG0),X(  3000),  AC  (30CC) 
LCC-ILa-L     FFRICC 

^cH    A  N  E    «kITE    C  *  T  A 

FE£C     15.50  )    NS 
50     FCR.MAT     (  12  ) 

RtAO     (5,15C)     PERIOD 
IpG     FCR* AT     <  L  i  C  ) 

V«*I7L-     (e»17C)     PERIOD 
17C     FORMAT     (•     FERICC** »L1C ) 

LS  =  1 
20o    Rc/>U    I  5,  ^  K  )     TE^P 
21 C     FORMAT     If  10.03 

ISG( LSJ=If  IX (T?mp) 

if  (  :sg(  ls  uec.2)     gc  tc  250 

WR ITE  (fc»22u  )  ISG(LS  ) 
22C  FORMAT  ( 1>  •  I  2  ) 

Lo  =  lS+  1 

GO  TC  20  C  (optional) 

25C  LS=LS-J  CALL  ExTEND  (ISG,LS) 

SHAFc  THE  FLLS6S  AND  PLCT  THE  SEUUENSE 

CALL  w/sVE  U.LW.ISGt  LS.NS) 
C  G  270  I  =  1  t  L  * 
270  M i)=I 

CALL  C  R  A  »  P  IL*,X,W,ITS,RT8) 

CALCuLATE»WRITE    AND    »LCT    THE    £CF 

CaLL       PAKS        {W,LW*AC,FERICD1 

WRITE     U.5CC) 
3u0     FLF*£T     («     *LTC    C0RRELATICNS     :     M 

LX  =  Lk 

CG     11     1=1,1* 
il     > I Il-I-l 

kRITE   U.4CC)   (XI  I  )  ,rC(  I  )  ,I=1tLX) 
400  FGFMAT    11/»F5.C,1X.F12.5) 

CALL  CR/!*F  (LXtX,4Cf  ITEtFTE) 

CALCLLATEtkFlTE  ANC  PLCT  THE  FCwER  SPECTRUM 

CALL  X  F I"  I  A  C  ,  L  X  ,  L  S  ) 

STCP 

ENC 


4CTES 

NS-  SAMPLE  FCINTS  PER  PLLSE 

PERIGD^TRtE  FCR  PERIODIC  ACF,CR  FAULSE  FOR  APERICCIC  ACF 

TEff  =    LATA  FLLScS  »  1.  CF  -1. 

ENC  C£TA  C£CK  cY  2. 
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SUeRCbTINc    EXTEND     (ISCLS) 


CTf^NSICN     ISG(l)tISEL(lCCI 

I  .\  T  E  G  b  P     hLffLP 

CC    1C     1  =  3  *  L  S 
10     ISEL(  I)=iSb(  I  ) 

h  S  1 G  F  =  C 

11=1 

C  J    7  7     I  7  =  3  ,  L  S 

FLFFLF  =  ISIGMIl,ISEL(I7n 

*\llt     16* ZCC )     FLP^LP 
2uC     FCP.V6T     I  3  >  ♦  1 1  C  > 

CC    66     16=1 , LS 

hSIGF=N5IGF+ 1 

ISGlNSIGFi  =  FLPFLP*ISFUIc) 

MITE     U.30G)     ISG1NSIGFJ 
3  u  C     F  J  fi  M  A  T     (lCXtllC) 
1 6    CChTIME 
7  7    CCMIMt 

>  m  i  t  e    ( 1 1 


FCP^iT 
F  E  T  U  R  IS 


CC  ) 
( 1 X 1 1 0 1 


(  ISG( J  )  ,J  =  ltLS  J 
2) 
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SUBROUTINE  WAVE  (W,LW »ISG, LS rNS J 
DIMENSION  Wtl)rlSG(l) 
THE  FOLLOWING  CARD  DEFINES  THE  WAVEFORM 

U  F  (  X  >  a  1  . 

|_w=L  SvNS 

V>RITE     (6,10)     LS»NS.LW 
1C    FORMAT     (2U0) 
CO    ICO     I=1,LW 
ICO    M  IJ=aF(FlCpT(I  )/*l5  )  *  I  «=G(  l  +  (  I-1J/NS1 
RETURN 
END 


NLTfS 


WFOJ     DcPINES    THE    SHAPING    WAVEFORM 

aF(>J=1.    corresponds    TO    RECTANGULAR 

WF (X)  ={ l.-SIN (1.570786+6  .28  31 35 *X ) )*.5 
TC    RAISED    SINE 

WF  (X)  =1C.*AMM(  .2*AMHP{X  .1.  )  9.2* {I  ►-AMOO  (X,  1.)  )  } 
TG    TRI  \NGLE 

WFIX*=1.*EXP  (-.5*(  V^0D{5.16*X,5.l6)-2.5:3  )**2) 
TG    GAUSSIAN 
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SLtKCL~FIfv<E     F/^CS     (  v»,LV«  ,4C  ,FERICC) 

c  1 1*  E  f^  s  I  c  f^      *  ( l )  *  A  c  ( 1 ) 

LOGICAL  FEHICC 

Ir  IFEFICC)  GG  TO  2CC 

Cl     2lC     1=1, Lh 
TEMP^Q  . 
*Ef*D=LI*-I  +  l 

CO    ICC    „=I,KEND 
ICC  TcN'P=TtNF     +  W(  J  )*W(  I+J-l) 

ZoC    /SC  (  I  )  =  7£l^F 

/!C(Lh+l  )  =  C. 

f  ETUFf^ 

3CC     LX=L*+1 

CC    5CO     I2  =  i, LX 

I0F5£T=Ii-l 

5UI*  =  C.C 

CC    4CU     1  =  1  »U 
^C     Slf»SLP+Wfl  )*W(MOD<  H-ICFSET-1,LW)+1) 
5^0    tC  (  11  )    =  SLf 

HcTUFN 

ENL 


NCTES 

STATEMENT       "LCGICAL    PfrRICC"    CCRRESPONDS    TG 
PEFiCCIC    CR     4FERICCIC    CALCULATION    OF    THE    ACF 
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SUBROUTINE    xF-v     (B,NPTStLSJ 

INTEGER**     ITe(12)/12*G/ 

PEaL-t  RTfc  (23)/2d*C.C/ 

COMPLEX    AX(3CCC),A.CJ*(2CGC),GAN,N 

C  I  <v  £  ^  S  I  C  i\    M5G00)  t  ACJ<  200C  It  AMPL  (iOOJ)  ,X(  3C0G)  tI>iK(  2000),  BCD 

ECLIVALEKE     (£XP  ),A(l)),(*CJXtl)  ,  ACJ(  1 ) ) 

EQUIVALENCE     I  H TLE { 1  )  rRTEH 5 )  ) 

RE£l*8       TITLEQ2)/1     PCwER    SPECTRUM    •/ 

C  C    iC    I  * 1 1 N  F 1 S 
1 C    fi  (  I )  =  S  (  I) 

C^LCjLaTc    ThE    FOURIER    TRANSFCPM    AX 

CaLl     FFTR     ( a tGAf N , MPT S , I WK ) 
|vFFALr=l\FTi:/2 

FCRN     THE    CCl\JlGATE    ACJX    CF    AX 

CC  1CCC  I=1,.\PFALF 
iOOG  ACJX(  i  )  =CC,mjG(  AX(  t  )  ) 

calculate  ife  f.sfectru* 

cg  200c   i=1,nphalf 

-par  t  =  re4lux(i)*acjx<!))/flcat(npts) 

M  I)=FLjAT( I  )-l. 
2JUG  AMFLU  )=SCRTIRPART1 

PLC!  Thr  F. SPECTRUM 

N  P  (- 1  =  N  F  I-  A  L  F 

vRITE     (ttiCCC)     (X(  I  )  ,A*pi_lI>  tI=2ti\PHl) 
30  JG     FORMAT     (  1  X  ♦  F5  .0  ,  IX  t  F  I  2  .5  ) 

NPhl=NFhi-l 

CALL  LRA*P  (NPHl,XtAMPL(2) tlTfitRTb) 

RETURN 

END 
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Fig.  25.   THE  PRINTOUT  OF  THE  COMPUTER  PROGRAM  #1  FOR 
THE  UNSHAPED  7-BIT  m-SEQUENCE. 
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Fig.  27.   THE  PRINTOUT  OF  THE  COMPUTER  PROGRAM  #1  FOR  THE 
TRIANGULAR  SHAPE  7 -BIT  m-SEQUENCE 
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Fig.  28b.   THE  ACF  OF  THE  TRIANGULAR  SHAPE  7-BIT  m-SEQUENCE . 
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SHAPE  7-BIT  m-SEQUENCE. 
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Fig.  29.   THE  PRINTOUT  OF  THE  COMPUTER  PROGRAM  #1 
FOR  THE  EXTENDED  7-BIT  m-SEQUENCE. 
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Fig.  30c.   THE  POWER  SPECTRUM  (LINEAR)  OF  THE  RAISED  SINE 
SHAPE  EXTENDED  7-BIT  m-SEQUENCE. 
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Program  to  search  for  interesting  arbitrary  sequences . 
a.   The  algorithm  for  a  FORTRAN  computer  program  by 

which  interesting  non  m-sequences  are  examined,  is 

constructed  in  the  following  steps. 

(1)  Generate  the  first  2      sequences  of  length  n. 
This  is  accomplished  by  counting  in  binary  from 
0  to  2    and  thus  generating  the  first  half 
binary  numbers  of  length  L .   The  resulting 
sequences  are  represented  with  1  and  -1. 

(2)  The  periodic  ACF  of  each  generated  sequence  is 
calculated  using  subroutine  PANOS  (as  described 
in  Appendix  A.l).   In  fact,  a  small  modification 
is  made  in  this  subroutine,  which  gives  the 
option  of  calculating  the  ACFrs  of  any  number 

of  sequences  as  they  are  generated. 

(3)  After  the  calculation  of  the  periodic  ACF  of  each 
generated  sequence  is  completed,  sufficient 

control  points  are  provided,  so  that  ACF's  not 

s  in  x 
similar  to  the  form  are  filtered  out.   The 

remaining   are  compared  for  similarity  with  the 

the  previous  ones  and  the  same  (which  repeat) 

ACF's  are  also  filtered.   Finally,  the  interesting 

ACF's  are  printed  out,  as  well  as  the  sequences 

from  which  they  originate. 

(4)  At  the  end  of  the  program  appears  the  statement 
CALCULATION  COMPLETED.   A  printout  without  that 
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statement  will  indicate  that  the  computation 

is  interrupted  and  unfinished,  having  exceeded 

the  available  computer  time. 

The  computer  program  is  shown  on  pages  108 

and  109. 

The  resulting  printout  of  interesting  ACF's 

of  sequences  of  length  8  is  shown  in  Fig.  31. 

The  above  results  as  well  as  the  corresponding 

sequences  are  shown  in  Fig.  32. 
The  resulting  sequences  with  interesting  ACF ' s   for 
every  length  L  are  then  examined.   A  decision  is 
made  for  the  usefulness  of  each  individually  and 
finally,  the  sequences  of  interest  are  punched  and 
processed  according  to  the  already  discussed  computer 
procedure  for  the  main  linear  sequences. 

Their  spectrum  is  then  examined,  and  pulse 
shaping  takes  place  to  investigate  possible  improve- 
ment. 

Unfortunately,  the  required  extremely  large 
computation  time   appears  to  be  the  main  factor  for 

not  approaching  the  desired  form.   Due  to  the  geometry 

s in  x 

of  the  curve,  it  is  understood  that  much  more 

x 

than  20  points  of  ACF  (onesided)  [sequences  of  length 

L  =  20]  are  required  to  form  a  curve  approaching  the 

sin  x  - 
form. 
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It  is  suggested  that  a  project  using  the  already 
constructed  programs  could  be  used,  for  a  more 
extended  search. 

In  the  following  figures,  the  plots  of  two 
interesting  sequences  of  length  20  are  shown. 

Figs.  33  through  34  show  the  unshaped  and  shaped 
with  raised-sine  plots  of  sequence  20B. 

Figs.  35  through  36  show  the  unshaped  and 
shaped  with  raised-sine  plots  of  sequence  20X. 
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PROGRAM    #2 


DEC!         .TICNS 


INTEGER    CCCE     1 10000) 
Fc£L    pCGCt     UCOOOKAC     HCCC) 
CIN-NSICN     VlTr     121,400 
L'^r,  I  r  /  l    LCNG 
3    12=1,21 

3  AAUTO     (  I  3  ,  1  )=0. 
NAUTO-1 

READ    i  5,  A  )    LONG 

4  FORMAT     (L1C) 
~l^J    (5,5)     Pt?!rO 

5  FORMAT     (L10) 
READ    15,10)     L 

10    FORMAT     112) 

READ     (5,15)     X 
15    FORMAT     (FlC.C) 

CQCE    GENERATION 

J = 2  *  *  I L  -  ]  ) 
CO    100    II=UNN 

CO    20     1=1.1 
20    r.)c^{  I  )  =  c 

^I-I  1-1 

J  C    >  =  1  .  L 

JJ=L- M 

IF(NI  .!  f*2**J*J)    GT    TQ     30 

CODE    (JJ+L)=1 

NI-NI~2**JJ 
JO    CONTINUE 

N  =  L+1 

CO    50     I  =  1.L 

RCODE<  I  J=r.CrF{  I  ) 

IF  ICCJEt  1  )  .ECO    ^CnoEd  )=-•.  . 
5  J    CONTINUE 

AUTO    CORRELATIONS 

CALL    PANGS     IRCODErLyAC, PERIOD) 

BOUNDS 

N  H  i  L  c  =  R  /  2 
NHPI  =cihiLF+l 

I51     UBSCAU2H-GT.,X*FLCATCLn    GO    TH    100 

SEC0ND=~AC*2) 

CO    7C     [7=2rNHALF 

I€MP^FLPFLP*ACf 17) 

IF(TCMP.LT.C)     GO    TO     HO 
liz     (T-*c.GT.SrCO^)     ^C    TC     103 
70    FLPFLP--FLPFLP 

ELIMINATE    SANE    AUTOS 

DO    72     I73*TrNAUT0 
CO    Id     !72=i,\HPT 

I^(  :\C(  172)  .■NE.UUTTI  I72»!73)  )    GO    TO    73 
7  2    CCMIME 
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CCDEI  '  ,T5,'  )  G!VEC  &UT0  i  » ,13,  '  ) 
T?  C6,85)  (RC0DEIN-IDL),IDL=1,L) 

C-4.0) 


400)  GO  T^  87 

G    MANY    AUTCS     :    STOP    • J 

PI 

C)  =    AG (  I  ) 

N A  m  I 
,!X,«     A.UTC     (     r,I3,'     )     :     •,//] 

(AC(  IOL),  TnL  =  l^lHDI  } 
CC6.C) 

TE    (6,97)     lUNAiMl 
TF     (6,35)      (cCGCE(M-inL) , IPL=1,L) 


,//; 


P  C  C  ) 
/////,♦  CALCULATION  COMPLETED  •) 


NOTES 


LONG-TRUE    FCP       WRITING    CCCES    COR"  E  SPONQ I  NG    T0    EACH    AGP 
FAULSE    PCR    WRITING    GNtY    £CF»S 

PEP.  IOC  =  TFCE     FOR     PERIODIC     *CF,CK    FAULSE    FOP    APERIODIC     ACF 

L=CESIPEC     LENGTH    OF    GCCES    TO    eE    EXAMINED 

X-PERCENTAGE    CF    ACC,S    PAIN    LOBE^NOT    TO    pc    EXCEEDED 

EY    SFCCNCARIES 

BOUKCStEVER*    ACF    IS    EXAMINED    FOR    ALtpf N A^ t ng    VALUES- 
THEN, THE    SECONDARE    LOBES       WUS^    m]T    EXCEED 
A    PREDETERMINED    PERCENTAGE     (X)    Oc    THE    MAIN    LOBE. 
IN    VEST    CASES    OF    THIS     SEARCH    X    *AS    0.5 
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AUTO  {  1  )  : 

a-  c    o.    c.   -4. 

AUTO  (  2     )     : 

B-  C.     C.     C     8. 

AUTC  (  3  )  : 

8.  -4.     4.    -4.     4. 

AUTG  (  4  )  : 

8.  -4.     0.     C.     C. 

CALCULATION  CCMPLETED 


Fig.  31.   THE  PRINTOUT  OF  PROGRAM  #2  FOR  SEQUENCES  OF 
LENGTH  8  WITH  STATEMENT  LONG  =  FALSE. 
(ACF's  only,  without  corresponding  sequences) 
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ALTC  (    1  )  : 

8»     C  •     G  •     C  •    —  4  • 

CODEC     12  J  GIVES  ALTC  C    1  )  : 
-1.  -1.  -1.  -1.   1.  -1  .   1.   1. 

CCDEC     1.4  )  GIVES  ALTC  (    1  )  : 
-1.  -1.  -1.  -1.   1.   1 .  -1.   1. 

AUTG  C    2  J  : 

8  •      L  •      G  •      G  •     o  • 

CGDE(     Id  )  GIVES  ALTC  C    2  J  : 
-1.  -1.  -1.   1.  -1.  -1  .  -1.   1. 

ALTC  (    3  )  : 

8.    -4.     4.    -4.     4. 

CODEC  22     1    GIVES    ALTC     (  3    )     : 

-1.  -1.    -1.       1.    -1.       1.    -1.       1. 

CODEC  25     )    GIVES    4LTC     (  1     J     : 

-1.    -1.    -1.       1.    -1.        1  •       1.    -1. 

CQDfcC  27     )    GIVES    ALTC     (  1     )     : 

-1.   -1.    -1.       1.       !«    -1.       !•    -!• 

CODEC  35     )    GIVES    ALTC     i         2     )     : 

-1.    -1.       1.    -1.    -1.    -1.       1.    -1. 

CODEC  42     )    GIVES    ALTC     C  3    )     : 

-1.   -1.       1.    -1  *      1.    -i.       1.    -1. 

AGTO    C  4     J    : 

8.         -4.  G.  C.  G. 

Fig.  32.   THE  PRINTOUT  OF  PROGRAM  #2  FOR  SEQUENCES  OF 
LENGTH  8  WITH  STATEMENT  LONG  =  TRUE. 
(ACF's  and  corresponding  sequences). 
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-1 .  -1.   1.  -1.   1.  -1.   1.  1 

CGDEC     45  )  GIVES  ALTC  (  1 

-1.  -1.   I.  -1.   U   1.  -1.  -1 


CODEC  48  J  GIVES  ALTC  (    1 
-1 .  -l.   1 .  -i  .   1.   1  •   1 .   1 

CGCE(  53  J  GIVES  ALTC  C    1 

-1.  -1.   1.   1.  -1.   1.  -1.  -1 

CCGEl  54  )  GIVES  ALTC  (    4 

-1.  -1.   1.   1.  -1.   1.  -1.   1 

CODEC  62  >  GIVES  ALTC  <    J 

-1.  -1.   1.   i.   1.   1  .  -1.   1 

CCDEC  fee  )  GIVES  ALTC  (    i 

-1.  I-  -I.  -1.  -1.  -1.   1.   1 

CODEC  6S  )  GIVES  ALTC  C    2 

-1.  1.  -1.  -1.  -1.   1.  -i.  -1 

CODEC  70  J  GIVES  ALTC  (    2 

-I.  1.  -1.  -1.  -I-   1.  -1.   1 

CODEC  78  J  GIVES  ALTC  C    A 

-i.  1-  -1.  -1.   1.  .  1  .  -1.   1 

CODEC  6C  )  GIVES  ALTC  (    1 

-1.  1.  -1.  -1.   1.   1  »   1.   1 

CODEC  82  )  GIVES  ALTC  I    2 

—  1*  1.  — X*    1*  -1.   *  1  •  -i»    1 

CODEC  84  >  GIVES  ALTC  C    4 

-1.  1.  -1.   1.  -1.  -1  .   1.   1 

CODEC  65  )  GIVES  ALTC  C    2 

-1.  1.  -1.   1.  -i.   1  •  -1-  -1 

CODEC  67  >  GIVES  ALTC  C    4 

-1.  1.  -1.   i.  -1.   1  «   1.  "I 


Fig.  32.   CONTINUED 
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COCfct  88     )    GIVES    ALTC  (  2 

-1.  1.  -1.       i .    -1.       1.  i.  i 

CODE!  89  )  oIVES  ALTC  (  I 

-1.  l.-l.   1.   1.-1.-1.-3 

CQDE(  90  )  GIVES  ALTC  (  A 

-1.  1.  -1.   1.   i.  -1.  -i«  1 

CCDB(  94  )  GIVES  AL1C  (  2 

-1.  1.  -1.   1.   1.   1  .  -1.  1 

CODEt  95  )  GIVES  ALTC  <  1 

-  i  .  1  .  -"H  "  1-  ~1 . ~  "17  "l  .  -T 

CGDE(  98  )  GIVES  ALTC  {  1 

-1.  1.   !•  -1.  -I.  -1.  -1.  1 

CCDE(  1C2  )  GIVES  ALTC  (  A 

-1.  1.   l.-l.  -I.  *  1.  -i.  i 

CODE  I  1C5  )  GIVES  ALTC  (  1 

-1*  1.   1.  -1.   1.  -1 .  -1.  -1 

CCDE(  1G7  )  GIVES  AUTC  (  A 

-1.  1.   1.  -1.   i.  -1.  l.-l 

CODE<  116  >  GIVES  ALTC  (  2 

-1.  1.   E.   1.  -1.   1.  -1.  1 

CODE(  120  )  GIVES  ALTC  (  2 

-1.  1.   1.   1.  -1.   1 •  1-  1 

COD£(  122  )  GIVES  ALTC  <  1 

-1.  1.   I-   1.   1.  -1.  -1.  1 

CGDE(  123  )  GIVES  ALTC  t  1 

-1.  1.   1.   1.   1.  -1.  i.  -1 


CALCLLATICN  COMPLETED 


Pig.  32.   CONTINUED 
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Fig*  33c x       THE  POWER  SPECTRUM  OF  THE  RECTANGULAR  SHAPE 
SEQUENCE  2 0B. 
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T-SCRLE  =  5..00E  +  01    UNITS     INCH. 

Fig.  34c.   THE  POWER  SPECTRUM  OF  THE  RAISED  SINE  SHAPE 
SEQUENCE  2 OB. 
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Fig.  35c.   THE  POWER  SPECTRUM  OF  THE  RECTANGULAR  SHAPE 
SEQUENCE  20X. 
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Fig.  36c.   THE  POWER  SPECTRUM  OF  THE  RAISED  SINE  SHAPE 
SEQUENCE  20X. 
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APPENDIX  C 
EXPERIMENTAL  SYSTEM 

1.  In  this  appendix,  we  present  the  experimental  system 
used  to  verify  the  computer  results.   With  this  technique, 
it  is  possible  to  generate  a  variety  of  pulse  shapes.   Of 
particular  interest  are  the  raised-sine,  triangular  and 
ramp  shaped  elements  of  the  sequence. 

Included  here  are  the  results  (photographs  of  the  ACF's 
and  spectra)  of  the  experimental  effort.   The  block  diagram 
of  the  system  is  shown  as  Fig.  14  in  Section  III.D  of  this 
report. 

The  technique  involves  formation  of  the  product  of  the 
desired  sequence  and  synchronized  available  waveshapes  using 
an  Analog  Voltage  Multiplier  (AVM) .   Then,  the  resulting 
"shaped"  sequence  ACF  and  power  spectra  are  obtained  using 
a  commercial  correlator  and  spectrum  analyzer. 

2.  The  Waveforms  Generator. 

In  this  project  the  IEC  F-54A  Function  Generator  pro- 
vides the  waveforms  used  to  shape  the  sequences . 

This  unit  provides  the  following  pulse  shapes  over  a 
frequency  range  from  0.005  Hz  to  11  MHz: 

*  Sine  wave 

*  Square  wave 

*  Triangular  wave 

*  Ramp  (15/85  duty  cycle)  wave 
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*  Fixed  pulse  (15%  duty  cycle) 

*  Rectangular  pulse  with  continuously  variable  duty 
cycle  (100  nsec.  minimum  pulse  width) . 

*  Sweep  sawtooth  waveforms . 

The  function  generator's  SYNC-OUT  connection  is  used  as 
clock  for  the  sequence  generator.   This  clock  provides  the 
required  synchronization. 

Through  the  DC  OFFSET  control  the  bipolar  functions 
become  unipolar  which  is  a  required  input  to  the  AVM.   The 
voltage  level   is  accordingly  adjusted  by  the  amplitude 
control. 


WAVE 

GENERATOR 


-p 


D.C.  (+) 

OFFSET 


A/W 


A.V.M. 


Fig.  37 

THE  D.C.  OFFSET  EFFECT' AT  THE  OUTPUT 
OF  THE  FUNCTION  GENERATOR 


The  SYNC-OUT  connection  of  the  function  generator 
provides  a  bipolar  pulse  train,  the  amplitude  of  which 
(±1  volts)  is  insufficient  as  clock  for  the  TTL  feed-back 
shift  registers  of  the  sequence  generator.   Figure  38  shows 
the  circuitry  of  the  transistor  amplifier  used  to  obtain 
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V. 

1 

;t) 

+1 

t 

-1 

INPUT         470 
O  'VW* 


27kft, 


lyF 


6.8K2- 


+5 


300ft 


vQ(t) 


€5 


OUTPUT 


Fig..  38.   THE  CLOCK  AMPLIFIER 
CIRCUIT  DIAGRAM 

a  unipolar  pulse  train  of  0-5  volts  suitable  for  TTL  logic. 
Fig.  39  shows  a  photograph  of  both  input  and  outpul 
of  the  amplifier. 


input 


output 


Fig.  39:  PHOTOGRAPH,   OF  THE  INPUT 

AND  OUTPUT  OF  THE  CLOCK  AMPLIFIER 
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3.   m-Sequence  Generator 

The  m-sequence  generator  in  Fig.  14  is  clocked  by  the 
amplified  SYNC-OUT  connection  of  the  function  generator  and 
consists  of  a  variable  length  shift-register  and  a  modulo- 
two  adder,  using  TTL  logic. 

a.  Operation 

m=»  sequences  are  generated  by  selectively  summing 
the  outputs  of  Shift-Register  positions  and  using  this  sum 
as  the  shift- register ' s  input.   A  Shift  register  m-sequence 
generator  of  length  3  is  shown  in  40a.  Each  time  a  clock  pulse 
occurs,  the  outputs  of  register  positions  1  and  2  are 
modulo-two  summed  and  fedback  to  the  input  of  register  posi- 
tion 3. 

Figure  40b  shows  the  state  of  the  shift  register 

3 

flip-flops  for  successive  clock  pulses;  after  2-1=7  pulses 

the  sequence  repeats  itself.   It  should  be  noted  that  the 
shift-register  takes  on  all  possible  states  except  the  "000" 
state  (terminal  state) * 

b.  Circuit  Description 

The  m-sequence  generator  consists  of  one  plug-in 
circuit  board  (DD-1  Digi-Designer)  which  provides  the 
necessary  power  supply  (5  volts  and  ground)  for  the  operation 
of  the  gates,  two  shift  registers  (74164) ,  one  quad  2-input 
XOR  Gate  (7486)  and  the  necessary  circuitry. 

Component  layout  for  the  PN  Generator  is  shown  in 
Fig.  41.   The  5  volts  clock  pulses  are  provided  by  the  IEC 
function  generator  through  the  transistor  amplifier. 
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(a)   Shift  Register  Circuit 
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(b)   Shift  Register  State  Transition 


1  . 

Ct) 

V 

I 

I 

* 

i 

*y  , 

0 

i 

T 

i 
2T 

3i 

S     4T 

5J 

r  ~3 

r.    7T 

*  t 

c)      Output  m-sequence. 
Fig.    40.       GENERATION   OF  AN  m-SEQUENCE. 
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The  m-sequence  generator  is  wired  to  provide  a 

variable  length  shift-register  of  16  bits  maximum,  generating 

16 
thus  many  linear  sequences  of  length  up  to  L  =  2   -1  =  65,535 

In  Tables  II  and  III  the  feedback  connections  for 
linear  m-sequences  are  shown. 

The  generated  m-sequences  have  an  amplitude  level 
of  5  volts  and  are  unipolar.   Since  for  the  multiplication  by 
the  AVM,  bipolar  level  is  required,  a  negative  DC  offset  is 
provided,  with  the  use  of  a  DC  source  of  -2  volts.   Thus, 
a  voltage  divider  is  formed  and  Fig.  42  shows  the  circuitry 
used  as  well  as  the  calculated  output  V2 ,  for  input  V, . 

If  Fig.  43  a  photograph  of  the  corresponding  input 
and  output  of  the  negative  DC  offset  is  shown. 

Thus,  the  required  bipolar  m-sequence  input  to  the 
AVM  is  obtained. 
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TABLE  II.   ILLUSTRATED  SHIFT-REGISTER  CONNECTIONS  OF 
2  THROUGH  16  STAGES 


SHIFT  REGISTER 

IN  I 


/ 


n-2       LENGTH -3 


M 


9     9  -TO 


tSt 


tOC 


LENGTH- 511 


K3C 


7  f-}«[»   lojyo 


n  •  3       LENGTH  •  7 


-a 


LENGTH  •  10ZJ 


^Sr 


rt 


ii 


n-U 


-a 


n-  4       LENGTH  •  15 


LENGTH -20*7 


«    1W4    3 


l[*ls 

•  1 

• 

HHI 


will  "fnJff3 


n-  5  LENGTH  •  31 


•tii2!3l*i5rrffT° 


IT  12 


Kit 


LENGTH  -.4095 


i  I  i  i  i  i  n  rr- 1     r— i 

4  |  5  J  $|  7|l|  IfTJUpf  "M2  — pi"}?0 


rr  -  13  LENGTH  ■  3191 


12113  -s-jl4K-> 


- '  EH*}|EjST93r 


LENGTH- 16. 3S3 


2    3    41  5 


•    7    I    9  19  11  nOMM 


n  •  »  LENGTH  •  255 


ir-U 


9r 


1 1 1\  i 


h& 


i 


1 — i — i — i — i — i — r 

■»!•    7  I*    9   19111 


<3 

LENGTH-  3?. 76A 

12 1  13  jfj  W 19  j-ffitfp' 


LENGTH  -  65,535 
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TABLE  III.   SHIFT  REGISTER  CONNECTIONS  FOR 
m-SEQUENCES  GENERATION. 


Number 

of 

Code 

Stages 

Length 

Maximal  Taps 

->* 

3 

[2,1] 

3* 

7 

[3,1] 

4 

15 

[4,1] 

5* 

31 

[5,  2]  [5,  4,  3,  2]  [5,  4,  2,  1] 

6 

63 

[6.  1]  [6,5,  2,  1]  [6,  5,  3,2] 

7* 

127 

[7,  1][7,  3]  [7,  3,  2,  1]  [7,4,  3,  2] 

[7,6,4,2]  [7,6,  3,  1]  [7,6,  5,  2] 
[7,6,  5,4,2,  1]  [7,  5,4,3,2,  1] 

8  255  [8,  4,  3.  2]  [8,  6.  5,  3]  [8,  6,  5,  2] 

[8,5,3,  1]  [8.6.  5,  1]  [8,  7,6,  1] 
[8,7,6,5,2,  1]  [8,6,4,  3,2,  1] 

V  5!  I  [9,  4]  [9,  6,  4,  3]  [9,  8,  5,  4]  [9,  8,  4,  1] 

[9,  5,  3,  2]  [9,  8,  6,  5]  [9,  8,  7,  2] 
[9.6,  5,4,2,  1]  [9,  7,6,4,  3,  1] 
[9,  8,  7,  6,  5,  3] 

HJ  1023  [10,  3]  [10,  8,  3,  2]  [10,  4,  3,  1]  [10,  8,5,  1] 

[10,  8,  5,  4]  [10,  9,  4,  1][10,  8,4,3] 
[10,  5,  3,  2]  [10,  5,  2,  1]  [10,9,4,2] 

11  2047  [11,11  [11,  8,  5,  2]  [11.  7,  3,  21  [11,  5,  3,  5] 

[11,  10,3,  2]  [11,  6,  5,  1J[H,5,  3,  1] 
[11,9,4,  lHH,  8,  6,  21  [II,  9,  8,  3] 

12  4095  [12,  6,4.  1]  [12,  9,  3,  2]  [12,  11,  10,  5,2,  1] 

[12,  11,6,4,2,  1]  [12,  11,9,7,6,  5J 
[12,  11,9.5,3,  13  £12,  ll,9,8,7,4J 
[12,  11.9,7,6,  5](I2,9,8,  3,2,  1J 
[12,  10,  9,  8,  6,  21 

13*  8191  [13, 4,  3,1]  [13,  10,9,  7,  5,41 

[13,  11,8,7,4,  1][13,  12,8,7,6,5] 
[13,9,  8,  7,  5,  11  [13,  12,6,5,4,31 
[13,  12,  11,9,  5,  31  [13,  12,11,5,2,1] 
[13,  12,  9,  8,  4,  2]  [13,  8,  7,  4,  3,  2] 

14  16,383  [14,  12,  2,  11  [14,  1 3,  4,  2]  [14,  13,  11,9] 

[14,  10,6,  1][I4,  11,6,  1][14,  12,  11,1] 
[14,  6,  4,  2]  [14,  11,9,6,5,2] 

(Continued) 
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TABLE  III.   CONTINUED 


dumber 

of 

Code 

Stages 

Length 

Maximal  Taps 


16 

65,  535 

,7- 

131,071 

[14,  13,6,  5,  3,  1]  [14,  13,  12,  8,4,  1] 
[14,  8.  7,  6,  4,  2]  [14,  10,  6,  5,4,  1] 
[14,  13,  12,  7,  6.  3]  [14,  13.  11,  10,  8,  3] 

15  32,767  [15,  13.  10.  9]  [15.  13,  10.  1]  [15,  14,  9,  2] 

[15,  1]  [15.9,4.  1]  [15,  12.  3,  1]  [15,  10,  5,4] 

[15.  10,  5,4.  3.2]  [15,  11,  7,  6,2,  1] 

[15,  7.  6,  3,  2,  1]  [15,  10.  9.  8.  5,  3] 

[15.  12,  5,  4,  3,  2]  [15,  10,  9.  7,  5,  3] 

[15,  13,  12,  10]  [15,  13,  10,  2]  [15,  12,9,  1] 

[15,  14,  12,  2]  [15,  13,  9.6]  [15,  7,4,  1] 

[15,4]  [15,  13,  7,4] 

[16,  12,  3,  I]  [16,  12,9,  6]  [16,  9,4,  3] 
[16,  12,  7,  2]  [16,  10.  7,6]  [16,  15,  7,2] 
[16,9,5,  2]  [16,  13,9,6]  [16,  15,4,  2] 
[16,15,9,4] 

[17,  3]  [17,  3,  2,  1]  [17,  7,  4,  3] 
[17,  16,3,  1]  [17,  12,6,  3,2,  1] 
[17,  8,7,  6,4,3]  [17,  11,8,6,4,2] 
[17,9.  8,6,4,  1]  [17,  16,  14,  10,  3,2] 
*    '    [IT,  12,  11,8,5,2] 

18        .     262,143  [18,  7]  [18,  10,  7,  5]  [18,  13,  11,9,  8,  7,  6,3] 

[18,  17,  16,  15,  10,9,8,7] 
[18,  15,  12,  11,9,  8,7,6] 

19*  524,287  [19,  5,  2,  1]  [19,  13,  8,  5,  4,  3] 

[19,  12,  10,  9,  7,  3]  [19,  17,  15,  14,  13,  12,  6,  1] 

[19,  17,  15,  14,  13,9,  8,4,2,  1] 

[19,  16,  13,  11,  19,9,4,  1][19,  9,  8,  7,  6,  3] 

[19,  16,  15,  13,  12,9,5,4,2,  1] 

[19,  18,  15,  14,  11,  10,8,  5,3,2] 

[19,  18,  17,  16,  12,7,  6,5,  3,  1] 

20  I,  048,  575  [20,  3]  [20,  9,  5,  3]  [20,  19,  4,  3] 

[20,  11,  8,  6,  3,  2]  [20,  17,  14,  10,  7,  4,  3,  2] 

21  2,097,151  [21,  2]  [21,  14,  7,  2]  [21,  13,  5,  2] 

[21,  14,7,6,  3,  2]  [21,  8,  7,4,  3,2] 

[21,  10,  6,  4,  3,  2]  [21,  15,  10,  9,  5,  4,  3,  2] 

[21,  14,  12,  7,  6,  4,  3,  2]  [21,  20,  19,  18,  5,  4,  3,  2] 


(Continued) 
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TABLE  III.   CONTINUED 


Number 

of  Code 

Stages  Length 


Maximal  Taps 


22  4,  194,  303 


23 


24 


25 


29 


8,  388,  607 


16,777,215 


33,  554,  431 


26  67,  108,  863 

27  134,  217,  727 

28  268,  435,  455 


536,870,911 


30  1,  073,  74,  1,  823 

31*  2,  147,  483,  647 


32 

4,  294,  967,  295 

33 

8,  589,  934,  591 

61* 

2,  305,  843,  009, 

213,693,951 

89* 

618,  970,  019,  642, 

690,  137,449,562, 

112 

[22,  1]  [22,  9,  5,  1]  [22,  20,  18,  16,  6,  4,  2,  1] 

[22,  19,  16,  13,  10,  7,  4,  1]  [22,  17,  9,  7,  2,  1] 

[22,  17,  13,  12,  8,  7,  2,  1]  [22,  14.  13,  12,  7,  3,  2,  1] 

[23,  5]  [23,  17,  11,  53  [23,  5,  4,  1] 

[23,  12,  5,  4]  [23,  21,  7,  5]  [23,  16,  13,  6,  5,  3] 

[23,  11,  10,  7,  6,  5]  [23,  15,  10,  9,  7,  5,  4,  3] 

[23,  17,  11,  9,  8,  5,  4,  1]  [23,  18,  16,  13,  11,  8,  5,  2] 

[24,  7,  2]  [24,  4,  3,  1] 

[24,  22,  20,  18,  16,  14,  11,  9,  8,  7,  5,  4] 

[24,  21,  19,  18,  17,  16,  15,  14,  13,  10,  9,  5,  4,  1] 

[25,  3]  [25,  3,  21]  [25,  20,  5,  3]  [25,  12,  4,  3] 

[25,  17,  10,  3,  2,  1]  [25,  23,  21,  19,  9,  7,  5,  3] 

[25,  18,  12,  11,  6,  5,  4]  [25,  20,  16,  11,  5,  3,  2,  1] 

[25,12,11,8,7,6,4,3] 

[26,  6,  2,  1]  [26,  22,  21,  16,  12,  11,  10,  8,  5,  4,  3,  1] 

[27,5,2,  1]  [27,  18,  11,  10,9,  5,4,  3] 

[28,  3]  [28,  13,  11,  9,  5,  3]  [28,  22,  11,  10,  4,  3] 

[28,24,20,  16,  12,8,4.3,2,  1] 

[29,  2}  [29,  20,  II,  2]  [29,  13,  7,2] 

[29,  21,  5,  2]  [29,  26,  5,  2]  [29,  19,  16,  6,  3,  2] 

[29,  18,  14,  6,  3,  2] 

[30,23,2,  1]  [30,  6,4,  1] 

[30,24,20,  16,  14,  13,  11,7,2,  1] 

[31,  29,  21,  17]  [31,  28,  19,  15]  [31,  3] 

[31,  3,  2,  1]  [31,  13,  8,  3]  [31,  21,  12,  3,  2,  1] 

[31,  20,  18,  7,  5,  3]  [31,  30,  29,  25]  [31,  28,  24,  10] 

[31,  20,  15,  5,  4,  3]  [31,  16,  8,  4,  3,  2] 

[32,  22,2,  1]  [32,  7,5,  3,2,  1 1 

[32,  28,  19,  18,  16,  14,  11,  10,  9,  6,  5,  1] 

[33,  13]  [33,  22,  13,  11]  [33,  26,  14,  10] 

[33,6,4,  1]  [33,22,  16,  13,  11,  8] 

[61,  5,  2,  1] 
[89,  6,  5,  3] 
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+4.8V  O- 


-2V  O 


lOkfl 


IQkfl 


t 

V2 
1 

J. 


V^    =   V 


10 
1    20 


or      = 


(4-S)-|  , 


1.4   Volts    p-p 
±0.7   Volts 


Fig.    42.       THE  NEGATIVE   D.C.    OFFSET    CIRCUIT   DIAGRAM, 


+4.8    V 


Fig.  43.   THE  INPUT  AND  OUTPUT  OF  THE  NEGATIVE 
D.C.  OFFSET 
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4.   The  AVM  (Analog  Voltage  Multiplier) 

Finally  for  the  "shaping"  of  the  generated  sequences 
the  principle  of  multiplication  is  used  by  which  the 
sequence  or  code  under  examination  is  multiplied  by  the 
desired  "shape"  or  function  waveform  ,  as  already  discussed, 

For  this  purpose  an  AVM  is  used  (Analog  Devices  Model 
429A)  . 

One  input  to  the  AVM  is  a  unipolar  "shaping"  waveform, 
with  variable  amplitude  and  DC  offset  level.   Fig.  44  shows 
photographs  of  the  available  shapes. 


+7V 


OV 


(a)   Triangle 


+7V 


OV 


(b)   Raised-sine 


Fig.  44.   PHOTOGRAPHS  OF  THE  WAVESHAPES  AT  THE  AVM  INPUT 


139 


+7V 


( c )  Ramp 


+7V 


(d)  Rectangular 

(50%  duty  cycle) 


0V 


(e)  Rectangular 

(15%  duty  cycle) 


Fig.  44.   CONTINUED 
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The  other  AVM  input  is  the  bipolar  sequence  of  constant 
amplitude  level  (±  0.7  volts)  shown  in  Fig.  45. 


+0.7V 
--0i.7V 


Fig.  45.   PHOTOGRAPH  OF  THE  7-BIT  m-SEQUENCE 
AT  THE  INPUT  OF  THE  AVM 


The  resulting  operation  of  the  AVM  is  an  Analog  Amplitude 
Multiplication  of  the  2  inputs.   The  two  traces  of  the  photo- 
graph in  Fig.  46  indicate  the  2  waveforms  are  in  phase  at 
the  input  of  the  AVM. 


+V 

0V 
-V 


Fig.  46.   PHOTOGRAPH  OF  THE  m-SEQUENCE  AND  THE 
SHAPING  WAVEFORMS  AT  THE  INPUT  OF 
THE  AVM 


i/ii 


The  vertical  scale  is  adjusted  to  demonstrate  the 
synchronized  condition. 

Figures  47(a)  and  47(b)  show  possible  irregular  results 
at  the  output  of  the  AVM  caused  by  improper  adjustment  of 
amplitude  (Fig.  47a)  or  DC  offset  (Fig.  47b)  of  the  waveform 
generator. 


(a) 


Fig.  47.   PHOTOGRAPHS  OF  POSSIBLE  UNDESIRED  OUTPUTS 
OF  THE  AVM 


A  final  adjustment  with  respect  to  DC  amplitude  control 
knob  and  DC  offset  control  of  the  desired  waveform  is 
required  to  obtain  the  highest  undistorted  amplitude. 
This  provides  the  waveforms   shown  in  Fig.  15b  of  Section 
III.D.2. 

The  output  after  final  adjustment  has  an  undistorted 
amplitude  of  ±  0.5  volts  obtained  as  follows: 

a)  waveform  level:   +7  volts 

b)  sequence  level:   +0.7  or  -0.7  volts 

c)  multiplier  characteristic:   7  x ±0.7/10   =   ±0.5  volts 
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(a)   AVM  inputs 


(b)   AVM  output  and 
one  input 


(c)  AVM  output  and  the 
other  input 


Fig.  48.   COMPARISON  OF  INPUTS  AND  OUTPUTS  OF  THE  AVM 


143 


A  comparison  between  the  2  inputs  and  between  either  the 
sequence,  or  the  waveform  with  the  resulting  "shaped" 
sequence  can  be  made  by  observing  Figures  48  (a)  ,   (b)  and 
(c)  under  the  same  scale. 

5.   Spectrum  Analysis 

In  this  section  additional  photographs  of  the  resulting 
spectra  are  presented.   The  spectra  were  obtained  using  a 
Spectral  Dynamics  SD-335  Spectrum  Analyzer. 

In  Figures  49(a)  through  (f)  the  spectra  of  the  127-bit- 
m-sequence  are  shown  under  various  shapes  and  with  a  clock 
requency  of  2.5  kHz.   The  display  of  the  spectrum  analyzer 
is  logarithmic  and  the  window  is  50  kHz  wide.   In  Figures 
50(a)  through  (f)  the  spectra  of  the  sequence  of  Fig.  49 
are  shown,  but  with  clock  frequency  of  10  kHz.   In  Figures 
51(a)  through  (c)  the  spectra  of  arbitrary  sequences  (not 
m-sequences)  are  shown  with  the  original,  triangular  and 
raised-sine  shapes.   The  clock  frequency  is  5  kHz,  and 
the  display  is  logarithmic.   In  Figures  52(a)  through  (c) 
the  spectra  of  the  sequence  of  Fig.  51  are  shown  but  with 
linear  display. 
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(a)  Rectangular 

(100%  duty  cycle) 


(b)  Rectangular 

(50%  duty  cycle) 


(c)  Rectangular 

(15%  duty  cycle) 


Fig.  49.   THE  AVERAGED  SPECTRA  OF  THE  127-BIT  m-SEQUENCE 
Log-display,  f  =  2.5  kHz,  6  4  averages,  10  dB 
output  gain,  50  kHz  window. 
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(d)       Triangle 


*■''«.  -W 


\AA-Oww 


(e)       Raised   Sine 


(f)      Ramp 


Fig.    49.       CONTINUED 
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Fig, 


(a)  Rectangular 


(b)  50%  Duty  Cycle 


(c)  15%  Duty  Cycle 


127-BIT  m-SEQUENCE. 
Log  display,  f  =  10  kHz,  64  averages,  10  dB  output 
gain,  50  kHz  window. 
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(d)  Triangle 


(e)  Raised  sine 


(f)  Ramp 


Fig.  50.   CONTINUED 
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(a)  Rectangular 


(b)  Triangle 


(c)  Raised  sine 


'ig,  51.   THE  AVERAGED  SPECTRA  OF  AN  ARBITRARY  SEQUENCE. 

Log  display,  f  =  5  kHz,  64  averages,  10  dB  output 
gain,  window  5  0  kHz. 
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(a)  Rectangular 


■I^BH 


(b)  Triangle 


(c)  Raised  sine 


Fig.  52.   THE  AVERAGED  SPECTRA  OF  AN  ARBITRARY  SEQUENCE 
Linear  display,  f  =  5  kHz,  64  averages, 
10  dB  output  gain,  window  50  kHz. 
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